摘要
利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。
The star edge coloring and the star total coloring of the windmill graph are studied by means of exhaustion method and combination analysis method. The star edge chromatic number and the star total chromatic number of the windmill graph are gained by means of construction specific coloring in the paper.
出处
《江西科学》
2015年第2期146-147,共2页
Jiangxi Science
基金
陕西省自然科学基础研究计划项目(2014JM2-1007)
陕西省教育厅专项科研计划项目(14JK1225)
商洛学院教育教学改革研究项目(14JYJX133)
关键词
穷举法
星边染色
星全染色
method of exhaustion
star edge coloring
star total coloring
