摘要
通过对双圈图两种不同情形的讨论,解决了双圈图的色多项式的计算问题.
By discussing two different conditions of double\|cycles graph,chromatic polynomial on double\|cycles graph is solved.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2003年第4期494-496,共3页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词
单圈图
双圈图
色多项式
公共路
计算
染色
one-cycle graph
double-cycles graph
chromatic polynomial
common path