大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2010年
6期
29-33
,共5页
边划分%点染色%最小度
邊劃分%點染色%最小度
변화분%점염색%최소도
edge partitions%vertex coloring%minimum degree
Addrio-Berry L[1]已经证明了最小度至少为1000的图可以点染色3-边划分,在本文中,我们将其结果改进到了最小度至少为662.
Addrio-Berry L[1]已經證明瞭最小度至少為1000的圖可以點染色3-邊劃分,在本文中,我們將其結果改進到瞭最小度至少為662.
Addrio-Berry L[1]이경증명료최소도지소위1000적도가이점염색3-변화분,재본문중,아문장기결과개진도료최소도지소위662.
Addrio-Berry L[1] has proved that every nice graph of minimum degree at least 1000 permits a vertex coloring 3-edge partition. In this paper, we improve 1000 to 662.