某些特殊图的对偶带宽的研究

下载PDF

导出

摘要图的对偶带宽是指图中相邻两点最小标号差的最大值,确定了圈的冠图等特殊图的对偶带宽,并给出了它的正则标号。

作者陈伟青程少华

机构地区郑州航空工业管理学院

出处《河南科技学院学报》 2006年第2期68-70,共3页 Journal of Henan Institute of Science and Technology(Natural Science Edition)

基金河南省教育厅自然科学基金(200510485012)

关键词对偶带宽图标号冠图

参考文献4

1Bondy J A, Murty U S R. Graph Theory with Applications. New York:American Elsevier, 1976.
2Lin Y X and Yuan J J,The dual bandwidth problem for graphs. Jounal of Zhengzhou University,2003,35( 1 ) : 1-5.
3张凯,林诒勋.扇形格子图的带宽[J].郑州大学学报（自然科学版）,1993,25(4):11-15. 被引量：3
4梁志和.关于图标号问题[J].河北师范大学学报（自然科学版）,2000,24(3):300-303. 被引量：27

1杜之亭,孙惠泉.n·C_(2P)的优美性[J].北京邮电大学学报,1994,17(3):85-89. 被引量：9
2康庆德.积图P_m×C_(4n)的k-优美性[J].Journal of Mathematical Research and Exposition,1989,9(4):623-627. 被引量：8
3陈淑贞.关于回路的r－冠的优美性[J].海南师范学院学报：自然科学版,1997,10(1):29-31.
4吉日木图,斯琴巴特,陈建莉.有向图2k·_5及2k·_7的优美性[J].工程数学学报,1999,16(2):131-134. 被引量：4
5康庆德.图标号问题[J].河北师范学院学报（自然科学版）,1991(1):102-115. 被引量：35

1陈伟青,程少华.圈C_n的r-冠图的对偶带宽[J].郑州大学学报（理学版）,2006,38(3):21-23. 被引量：1
2要卫丽,鲁晓旭,周菊.一些特殊树的对偶带宽(英文)[J].郑州大学学报（理学版）,2003,35(3):16-19.
3严冬梅,徐添凤,吕大梅.拟梯子的L(1,1)-标号[J].辽宁大学学报（自然科学版）,2015,42(4):296-300. 被引量：13
4吴飞,薛婷,吕大梅.点接拟梯子的L(1,1)-标号[J].辽宁大学学报（自然科学版）,2016,43(1):1-6. 被引量：11
5杜娟,吕大梅,李冬冬,陈亚娟.拟梯子的L(2,1)-标号[J].辽宁大学学报（自然科学版）,2013,40(4):308-313. 被引量：16
6叶林,金泽民,卜月华.仙人掌图的L(2，1)-标号(英文)[J].数学研究,2008,41(4):371-383.
7严冬梅,杜娟,顾辰妍,丁蓉,易灿城,时铭,陶晓名.点接拟梯子的L(2,1)-标号[J].辽宁大学学报（自然科学版）,2016,43(3):193-198. 被引量：4
8林诒勋,原晋江.图的对偶带宽问题(英文)[J].郑州大学学报（理学版）,2003,35(1):1-5.
9陈丽华,孙磊.最大度是3的2-连通外平面图的(p,1)-全标号[J].海南师范大学学报（自然科学版）,2009,22(1):13-16.

河南科技学院学报

2006年第2期

内容加载中请稍等...