类路树的标号与带宽

Bandwidth and Labeling of the Path-Like Tree

下载PDF

导出

摘要在介绍了图的带宽与标号的基础上 ,本文解决了类路树标号的带基数 (Bandsize)与带宽问题 ,并给出了精确值 . On the basis of the bandwidth and labeling of the graph studied, this paper will study the problem on the bandsize and the bandwidth of the labeling of the path_like tree and give the accurate value.

作者薛春玲刘彦佩

机构地区北方交通大学理学院

出处《北方交通大学学报》 CSCD 北大核心 2001年第6期91-96,共6页 Journal of Northern Jiaotong University

关键词类路树标号带宽带基数图论简单图类路图 path_like tree labeling bandwidth bandsize

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1Lai Yungying，J Graph Theory，1999年，75页
2Jiang T，SIAM J Discrete Math，1999年，12期，307页
3Chin P Z，J Graph Theory，1982年，6期，223页

1周健,赵长娟.两类图的伴随多项式根的研究[J].长春大学学报,2008,18(4):17-18.
2张海良.几类图的匹配多项式之间的关系与一类图的匹配等价图[J].纯粹数学与应用数学,2007,23(2):178-182. 被引量：3
3申世昌.具有2<γ(G)<3/2(2^(1/2))图的刻画[J].河南师范大学学报（自然科学版）,2010,38(4):20-22.
4马海成,赵海兴.小度数或大度数图中的匹配唯一图[J].Journal of Mathematical Research and Exposition,2004,24(2):369-373. 被引量：12
5张海良.图P_m∪Q(3,n)的匹配等价图[J].江西师范大学学报（自然科学版）,2007,31(6):607-610.
6马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
7张凤林,郭波,王正明.基于最可靠路的网络单元重要度研究[J].模糊系统与数学,2005,19(2):153-158. 被引量：4
8马海成,夏恒.匹配最大根不大于2的图[J].吉林化工学院学报,2001,18(2):67-68. 被引量：3
9马海成.一类图的伴随多项式的根[J].Journal of Mathematical Research and Exposition,2001,21(2):252-256. 被引量：7
10火博丰,马海成.图Q(2,n)∪(∪_(i∈A)C_i)的匹配等价图类[J].青海师范大学学报（自然科学版）,2002,18(4):1-3.

北方交通大学学报

2001年第6期

浏览历史

内容加载中请稍等...

类路树的标号与带宽

参考文献3

相关作者

相关机构

相关主题

浏览历史