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

齿轮图的若干染色
引用本文:张东翰,赵健.齿轮图的若干染色[J].海南大学学报(自然科学版),2014(4):304-306.
作者姓名:张东翰  赵健
作者单位:商洛学院数学与计算机应用学院
基金项目:陕西省教育厅专项科研计划项目(14JK1225);商洛学院教育教学改革研究项目(14JYJX133);商洛学院科研基金项目(13SKY014)
摘    要:利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数.

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

Some Colorings of the Gear Graph
ZHANG Donghan;ZHAO Jian.Some Colorings of the Gear Graph[J].Natural Science Journal of Hainan University,2014(4):304-306.
Authors:ZHANG Donghan;ZHAO Jian
Institution:ZHANG Donghan;ZHAO Jian;College of Mathematics and Computer Applications,Shang Luo University;
Abstract:The exhaustion method and the combination analytic method were used to discuss the adjacent strong edge coloring and the adjacent vertex distinguishing total coloring of the gear graph.The adjacent strong edge chromatic number and the adjacent vertex distinguishing total chromatic number of the gear graph were obtained by constructing specific coloring.
Keywords:gear graph  adjacent strong edge coloring  adjacent vertex distinguishing total coloring
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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