三棱柱图的两种染色  

Two Coloring of Three Prism Graph

作　　者：张东翰[1] 王晓[1] Zhang Donghan;Wang Xiao(College of Mathematics and Computer Applications,ShangLuo University,Shangluo 726000,Shaanxi China)

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

出　　处：《河南科学》2017年第1期9-12,共4页Henan Science

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

摘　　要：通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.Through analysis of the structure of three prism graph,the adjacent strong edge coloring and the adjacent vertex distinguishing total coloring of the three prism graph are discussed by the exhaustion method and the combination analytic method. The adjacent strong edge chromatic number and the adjacent vertex distinguishing total chromatic number of the three prism graph are gained by the construct specific coloring in the paper.

关 键 词：穷举法 组合分析法 邻强边染色 邻点可区别全染色 

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