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

路与星联图的均匀邻强边色数
作者姓名:吉毛卓玛  马刚
作者单位:西北民族大学数学与计算机科学学院
基金项目:国家自然科学基金(11361049);国家民委科研项目(05XB07).
摘    要:如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1,2,3,n≥1和m=n≥4时的均匀邻强边色数.

关 键 词:    联图  均匀邻强边染色  均匀邻强边色数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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