首页 | 本学科首页   官方微博 | 高级检索  
     

齿轮图的邻点强可区别的全染色
引用本文:张东翰,李超. 齿轮图的邻点强可区别的全染色[J]. 江西科学, 2014, 32(4): 493-494
作者姓名:张东翰  李超
作者单位:商洛学院数学与计算机应用学院,726000,陕西,商洛
基金项目:陕西省自然科学基础研究计划项目,陕西普通本科高等学校教学改革研究重点资助项目,陕西省教育厅科研计划基金项目,商洛学院教育教学改革研究项目
摘    要:利用穷举法和组合分析法讨论了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全色数。

关 键 词:齿轮图  邻点强可区别的全染色  邻点强可区别的全色数

The Adjacent-Vertex-Strongly-Distinguishing Total Colouring of the Gear Graph
ZHANG Donghan,LI Chao. The Adjacent-Vertex-Strongly-Distinguishing Total Colouring of the Gear Graph[J]. Jiangxi Science, 2014, 32(4): 493-494
Authors:ZHANG Donghan  LI Chao
Affiliation:( College of Mathematics and Computer Applications, Shangluo University,726000, Shangluo, Shanxi, PRC )
Abstract:The adjacent vertex strongly distinguishing total colouring of the gear graph W^-n (n≥3and n≠4) is discussed by the exhaustion method and the combination analytic method. The adjacent vertex strongly distinguishing total colouring of the gear graph W^-n (n≥3and n≠4) is gained by con-struction specific coloring in the paper.
Keywords:the gear graph  the adjacent vertex strongly distinguishing total colouring  the adjacent vertex strongly distinguishing total chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号