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

图的直积与半强积的邻点可区别边染色
引用本文:索郎王青,杨青,田双亮.图的直积与半强积的邻点可区别边染色[J].湖北民族学院学报(哲学社会科学版),2018(3).
作者姓名:索郎王青  杨青  田双亮
作者单位:西北民族大学数学与计算机科学学院
摘    要:研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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