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

若干图类的邻强边染色
引用本文:王淑栋,李崇明,许进,庞善臣.若干图类的邻强边染色[J].数学研究,2002,35(4):412-417.
作者姓名:王淑栋  李崇明  许进  庞善臣
作者单位:1. 华中科技大学控制科学与工程系,湖北,武汉,430074;山东科技大学信息科学与工程学院,山东,泰安,271019
2. 华中科技大学控制科学与工程系,湖北,武汉,430074
3. 山东科技大学信息科学与工程学院,山东,泰安,271019
摘    要:研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 Kn× Lm的最大度和邻强边色数 .同理验证了 n阶完全图 Kn的广义图 K(n,m)满足邻强边染色猜想 .

关 键 词:完全图  广义图  笛卡尔积图  邻强边染色  邻强边色数
修稿时间:2002年4月8日

The adjacent strong edge coloring of some graphs
Wang Shudong , Li Chongmin Xu Jin Pang Shanchen.The adjacent strong edge coloring of some graphs[J].Journal of Mathematical Study,2002,35(4):412-417.
Authors:Wang Shudong  Li Chongmin Xu Jin Pang Shanchen
Institution:Wang Shudong 1,2 Li Chongmin 1 Xu Jin 1 Pang Shanchen 2
Abstract:
Keywords:General graph of complete graph  Cartesian product graph  Adjacent strong edge coloring  Adjacent strong edge chromatic number
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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