期刊文章详细信息
积图邻强边色数的注记
A Note of Adjacent Strong Edge Chromatic Number of Product Graphs
文献类型：期刊文章
机构地区：[1]西北民族大学数学系,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070
年 份：2005
卷 号：24
期 号：3
起止页码：136-137
语 种：中文
收录情况：CAS、JST、RCCSE、ZGKJHX、ZMATH、普通刊
摘 要：给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T)+m+1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m+1(m≥4)阶的轮,扇和星图.
关 键 词：积图 邻强边染色 邻强边色数
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
