摘要
群色数χ1(G)是最小数m,使得对任意Abel群A,若|A|≥m,则G是A-可着色的.称G是群色临界的,若对于G的任一真子图H,有χ1(H)<χ1(G).研究了群色临界图的一些性质,给出某些群色临界图的刻划,证明了k群色临界图G的最小度为k-1,且若G是3群色临界图当且仅当G是圈.
G is a graph, its group chromatic number χ_1(G) is the minimum number m for which G is A-colorable for any Abelian group A of order≥ m under the orientation D.G is a group color critical, if for any subgraph H of G,χ_1(H)<χ_1(G), investigate group color criticality of graphs and characterize some graphs which is group color critical, prove that the minimum degree of k group color criticality of graph is k-1,and G is 3 group color critical if and only if G is cycle.
出处
《福建师范大学学报（自然科学版）》
CAS
CSCD
2004年第2期1-3,共3页
Journal of Fujian Normal University：Natural Science Edition
基金
福建省教育厅基金资助项目(JBO1109)
关键词
群色数
群色临界图
着色
group chromatic number
group color criticality
vertex coloring
