图的直积与半强积的邻点可区别边染色
索郎王青
杨青
田双亮
1.西北民族大学数学与计算机科学学院,兰州,7300302.西北民族大学数学与计算机科学学院,兰州,7300303.西北民族大学数学与计算机科学学院,兰州,730030
摘要：研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.
关键词：直积半强积邻点可区别边染色邻点可区别边色数
分类号：O157.5(代数、数论、组合理论)
资助基金：西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2018116)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 277-280 )
英文信息