无限路的四类积图的邻和可区别边染色
蔡侠红
田双亮
焦素素
杨侃
1.西北民族大学 数学与计算科学学院,兰州,7300302.西北民族大学 数学与计算科学学院,兰州,7300303.西北民族大学 数学与计算科学学院,兰州,7300304.西北民族大学 数学与计算科学学院,兰州,730030
摘要：给定图G的正常[k]-边染色φ,对任意uv∈E(G),若Sφ(u)≠Sφ(v),则称染色φ为G的邻和可区别的[k]-边染色,其中Sφ(v)表示与v相关联的边的权值和.本文研究了无限路的四类积图的邻和可区别边染色,如无限路的笛卡尔积、直积、半强积与强积等,并得到了它们的邻和可区别边色数.
关键词：无限路积邻和可区别边染色邻和可区别边色数
分类号：O157.5(代数、数论、组合理论)
资助基金：国家民委科研项目(14XBZ018)西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2017103)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 25-28 )
英文信息