点染色3-边划分图的最小度(英文)  

Minimum Degree for Vertex Coloring 3-edge Partitions of Graph

作　　者：段春燕[1] 苗连英[2] 付江缺[3] 

机构地区：[1]华中农业大学楚天学院,武汉430205 [2]中国矿业大学理学院,江苏徐州221008 [3]中南电力设计院,武汉430071

出　　处：《大学数学》2010年第6期29-33,共5页College Mathematics

摘　　要：Addrio-Berry L[1]已经证明了最小度至少为1000的图可以点染色3-边划分,在本文中,我们将其结果改进到了最小度至少为662.Addrio-Berry L 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.

关 键 词：边划分 点染色 最小度 

分 类 号：O157.5[理学—数学]