摘要
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.
The dynamic chromatic number of tmicyclic graphs was proved to be 3 or 4 based on the analysis of the property of unicyclic graphs. Then the dynamic chromatic number of most bicyclic graphs was proved to be Χd（G）=max｜Χd（H1）,Χd（H2）｜ after the subgraphs H1 and H2 of bicyclic graphs were structured. Finally, a bicyclie graph, was given whose dynamic chromatic number was not max｜Χd（H1）,Χd（H2）｜
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2007年第10期37-40,共4页
Journal of Shandong University(Natural Science)
关键词
单圈图
双圈图
动态染色
色数
unicyclic graphs
bicyclic graphs
dynamic coloring
chromatic number
