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

广义θ-图的邻强边染色
引用本文:张正成,张忠辅.广义θ-图的邻强边染色[J].中北大学学报,2003,24(6):403-405.
作者姓名:张正成  张忠辅
作者单位:兰州交通大学应用数学研究所,兰州交通大学应用数学研究所 甘肃兰州730070,甘肃兰州730070
基金项目:国家自然科学基金资助项目
摘    要:u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.

关 键 词:θ-图  广义θ-图  邻强边色数
文章编号:1006-5431(2003)06-0403-03
修稿时间:2003年4月22日

Adjacent Strong Edge coloring of Extended θ-Graph
ZHANG Zheng-cheng,ZHANG Zhong-fu.Adjacent Strong Edge coloring of Extended θ-Graph[J].Journal of North University of China,2003,24(6):403-405.
Authors:ZHANG Zheng-cheng  ZHANG Zhong-fu
Abstract:The path of \%u,v\% points is called extended-graph that there are at least four interiorly disjoint paths and at most one whose length is obtained. Adjacent strong edge chromatic number of extended-graph is obtained.
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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