摘要
:1 98 8年 ,Vince定义了图的色数的一个推广—图的星色数 .本文研究了有围长限制或有最大度限制的临界图的星色数 ,得到了三个新结果 .
The star\|chromatic number of a graph,a parameter introduced by Vince in 1988,is a natural generalization of the chromatic number of a graph.The star\|chromatic number of some critical graphs limited by girth and maximum degree is studied and three new results are given.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2000年第4期379-382,共4页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金!( 79790 1 30 )
关键词
临界图
星色数
围长
图
色数
围长
最大度
Critical Graph
Star\|chromatic Number
Girth\
Subject Classification