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

星和完全等二部图联图的邻强边染色
引用本文:陈克斌,李秦,邓桂梅. 星和完全等二部图联图的邻强边染色[J]. 石河子大学学报(自然科学版), 2006, 24(5): 657-660
作者姓名:陈克斌  李秦  邓桂梅
作者单位:兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070
摘    要:对于1V(G)≥31的连通图G(V,E),若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。

关 键 词:    完全等二部图  联图  邻强边色数
文章编号:1007-7383(2006)05-0657-04
收稿时间:2006-03-23
修稿时间:2006-03-23

On the Adjacent Strong Edge Coloring of Joining Graph with Star and Complete Balanced Bipartite Graph
CHEN Ke-bin,LI Qin,DENG Gui-mei. On the Adjacent Strong Edge Coloring of Joining Graph with Star and Complete Balanced Bipartite Graph[J]. Journal of Shihezi University(Natural Science), 2006, 24(5): 657-660
Authors:CHEN Ke-bin  LI Qin  DENG Gui-mei
Affiliation:College of Mathematics, Physics and Software Engineering, Lanzhou Jiaotong University,Lanzhou, Gansu 730070, China
Abstract:
Keywords:graphs   star   complete balanced bipartite graph   joining graph   adjacent strong edge chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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