图的直积与半强积的邻点可区别边染色

作者：索郎王青; 杨青; 田双亮^*

来源：湖北民族学院学报(自然科学版), 2018, 36(03): 277-280.

DOI：10.13501/j.cnki.42-1569/n.2018.09.006

• 直积
• 半强积
• 邻点可区别边染色
• 邻点可区别边色数

研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给出轮、扇与星构成的任意序列对应的直积与半强积的邻点可区别边染色数的精确值.

• 单位
  西北民族大学