数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
16期
271-274
,共4页
色指数%临界图%边着色
色指數%臨界圖%邊著色
색지수%림계도%변착색
chromatic index%critical graph%edge-coloring
图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的颜色数.1965年,Vizing证明了任意最大度为△的图的边色数或者是△或者是△+1.若G是连通的,且G的每一条边e均有X'(G-e)＜X'(G),则称G是临界的.给出了色指数临界图的一些新结论并给出了偶阶临界图的边数的一个新上界.
圖的邊色數是指對圖的邊進行染色使得任意兩相鄰邊染不同的顏色所需要的最少的顏色數.1965年,Vizing證明瞭任意最大度為△的圖的邊色數或者是△或者是△+1.若G是連通的,且G的每一條邊e均有X'(G-e)＜X'(G),則稱G是臨界的.給齣瞭色指數臨界圖的一些新結論併給齣瞭偶階臨界圖的邊數的一箇新上界.
도적변색수시지대도적변진행염색사득임의량상린변염불동적안색소수요적최소적안색수.1965년,Vizing증명료임의최대도위△적도적변색수혹자시△혹자시△+1.약G시련통적,차G적매일조변e균유X'(G-e)＜X'(G),칙칭G시림계적.급출료색지수림계도적일사신결론병급출료우계림계도적변수적일개신상계.
