图的上可嵌入性与围长及相邻顶点度和

导出

摘要 G是一个阶为n围长为g的简单图,u和v是G中任意两个相邻顶点,如果d_G(u)+d_G(v)≥n-2g+5,则G是上可嵌入的;如果G是2-边连通(或3-边连通)图,则当d_G(u)+d_G(v)≥n-2g+3(或d_G(u)+d_G(v)≥n-2g-5)时G是上可嵌入的,并且上面3个下界都是紧的.

作者董广华刘彦佩

机构地区北京交通大学理学院数学系

出处《中国科学（A辑）》 CSCD 北大核心 2008年第12期1365-1371,共7页 Science in China(Series A)

基金国家自然科学基金(批准号:10571013)资助项目

关键词最大亏格上可嵌入阶围长

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

引文网络
相关文献

参考文献18

1Nordhause E A, Stewart B M, White A T. On the maximum genus of a graph. J Combin Theory, 11: 151-185 (1971)
2Ringeisen R. The maximum genus of a graph. Ph D Thesis. MI: Michigan State University, 1970
3Ringeisen R. Upper and lower embeddable graphs. In: Graph Theory and Applications. Lecture Notes in Math, Vol 303, Berlin-New York: Springer-Verlag, 1972
4Ringeisen R. Determining all compact orientable 2-manifolds upon which Km,n has 2-cell imbeddings. J Combin Theory Ser B, 12:101-104 (1974)
5Kundu S. Bounds on number of disjoint spanning trees. J Combin Theory Ser B, 17:199-203 (1974)
6Jaeger F, Payan C, Xuong N H. A classes of upper embeddable graphs. J Graph Theory, 3:387-391 (1979)
7Jungerment M. A characterization of upper embeddable graphs. Trans Math Soc, 241:401-406 (1979)
8Skoviera M. The maximum genus of graphs diameter two. Discret Math, 87:175-180 (1991)
9Huang Y, Liu Y. Face size and the maximum genus of a graph. J Combin Theory Set B, 80:356-370 (2000)
10Huang Y, Liu Y. The degree sum of nonadjacent vertices and up-embeddability of graphs. Chin Ann Math Ser A, 5 (19): 651-656 (1998)

1王维凡,马振龙.一类特殊图Hamilton圈的新算法[J].锦州工学院学报,1990,9(2):76-80.
2卢鹏丽,袁占亭.似双星树H_n(p,2)由它的Laplacian谱确定[J].兰州理工大学学报,2008,34(2):147-150.
3张建斌,周波.关于树的谱半径的一个注记(英文)[J].数学研究,2011,44(2):160-169.
4刘翼举,侯耀平.一些由它的邻接谱和角确定的图[J].邵阳学院学报（自然科学版）,2009,6(2):5-7. 被引量：1
5尹惠民.等差、等比数列的又几个漂亮性质[J].数学通讯（教师阅读）,2011(5):15-16. 被引量：1
6乐茂华.方程δ(x^m)=y^n的素数解[J].固原师专学报,2005,26(6):21-21.
7孟献青,王世英.联图W_m∨P_n的邻点可区别全染色[J].山西大同大学学报（自然科学版）,2008,24(1):1-3.
8孟献青,王世英.联图W_m∨C_n的邻点可区别全染色[J].内蒙古师范大学学报（自然科学汉文版）,2009,38(3):264-267. 被引量：2
9董海燕,孙磊,孙艳丽.关于邻点可区别全染色的几个新结果[J].广西师范大学学报（自然科学版）,2005,23(3):41-43. 被引量：8
10董海燕,孙磊.几类有趣图的邻点可区别全染色[J].山东科学,2006,19(2):9-11. 被引量：1

中国科学（A辑）

2008年第12期

浏览历史

内容加载中请稍等...

图的上可嵌入性与围长及相邻顶点度和

参考文献18

相关作者

相关机构

相关主题

浏览历史