风车图的星边染色及星全染色  

Star Total Coloring and Star Edge Coloring of the Windmill Graph

作　　者：张东翰[1] 李超[1] 

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《江西科学》2015年第2期146-147,共2页Jiangxi Science

基　　金：陕西省自然科学基础研究计划项目(2014JM2-1007);陕西省教育厅专项科研计划项目(14JK1225);商洛学院教育教学改革研究项目(14JYJX133)

摘　　要：利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。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.

关 键 词：穷举法 星边染色 星全染色 

分 类 号：O157.5[理学—数学]