关于路幂图的二维带宽问题

Two-dimensional bandwidth problem for P_n^t

下载PDF

导出

摘要给出了路幂图的二维带宽精确值,并由此推导出一般图的二维带宽的一个上界,且上界由该图的带宽表示. Bounds fo two-dimensional bandwidth problem for P^tn is produced, and then presents the upper bound of any given graph which is expressed by its bandwidth.

作者吕红杰申家峰

机构地区郑州轻工业学院信息与计算科学系郑州航空工业管理学院基础部

出处《郑州轻工业学院学报（自然科学版）》 CAS 2005年第3期125-128,共4页 Journal of Zhengzhou University of Light Industry:Natural Science

关键词图的嵌入二维带宽路幂图 graph embedding two-dimensional bandwidth P^tn

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

引文网络
相关文献

参考文献6

1Chung F R K.Labelings of graphs[A].Beineke L W,Wilson R J.Selected Topics in Graph Theory(3)[C].London:Academic Press Inc,1988.151-168.
2Bhatt S N,Leighton F T.A framework for solving VLSI graph layout problems[J]. J Computer and System Science,1984,28(2):300-343.
3Wang Minjuan,Lin Yixun.Two-dimensional bandwidth problem for graph products[J].J Mathematical Study,1996,(3):343-349.
4Lin Yixun.On density lower bounds of two dimensional bandwidth[J].J Mathematical Research & Exposition,1996,(3):343-349.
5郝建修.[D].郑州:郑州大学数学系资料室,2001.
6Bondy J A,Murty U S R.Graph Theory with Application[M].NewYork:Macamillan Press,1976.

共引文献1

1吕红杰,申家峰,戴明清.关于单位区间图的二维带宽问题[J].郑州轻工业学院学报（自然科学版）,2006,21(1):96-99.

1肖恩利,束金龙,闻人凯.图的二维带宽及其Laplacian特征值(英文)[J].运筹学学报,2002,6(1):45-52.
2王敏娟,林诒勋.关于乘积图的二维带宽问题[J].数学研究,1995,28(3):12-18.
3吕红杰,申家峰,戴明清.关于单位区间图的二维带宽问题[J].郑州轻工业学院学报（自然科学版）,2006,21(1):96-99.
4郝建修,李湘露.L∞模下的二维带宽问题[J].Chinese Quarterly Journal of Mathematics,2004,19(4):362-367.
5林诒勋,郝建修,李湘露.关于L_(∞)-模距离的二维带宽问题[J].运筹学学报,2000,4(3):8-12. 被引量：1
6林诒勋.二维带宽的浓度下界（英）[J].Journal of Mathematical Research and Exposition,1996,16(3):343-349. 被引量：2
7薛春玲,刘彦佩.类路树的标号与带宽[J].北方交通大学学报,2001,25(6):91-96.
8廖章钜.某些平面近似三角剖分图的带宽问题[J].北京联合大学学报,1997,11(1):40-45.
9原晋江,林诒勋.圈幂补图的带宽与拓扑带宽[J].厦门大学学报（自然科学版）,1996,35(1):130-132. 被引量：6

郑州轻工业学院学报（自然科学版）

2005年第3期

浏览历史

内容加载中请稍等...

关于路幂图的二维带宽问题

参考文献6

共引文献1

相关作者

相关机构

相关主题

浏览历史