正则图的上可嵌入性

The Upper Embeddablity of Regular Graph

下载PDF

导出

摘要联系图的顶点划分,研究正则图的上可嵌入性,得到了一类上可嵌入图. In contact with the vertex partition, this paper studies the upper embeddablity of regular graph,and receives a class of upper embeddable graphs.

作者盛秀艳

机构地区聊城大学数学科学学院

出处《聊城大学学报（自然科学版）》 2009年第2期17-19,共3页 Journal of Liaocheng University:Natural Science Edition

基金聊城大学校计划项目(编号X061029)

关键词正则图顶点划分 BETTI亏数上可嵌入性 regular graph, partition of vertices set, Betti deficiency number, upper-embeddalility

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

引文网络
相关文献

参考文献9

1Bondy J A, Murty U S R. Graph Theory with Applications[M]. London and Elsevier, Beijing: Science Press, 1984(in Chinese).
2Liu Yiu-pei. Embeddability in Graphs[ M]. Beij ing : Science Press, 19 9 4 (in Chinese).
3Nordhaus E, Stewart B,White A. On the maxmimum genus of a graph[J]. J Combinatorial Theory B, 1971,11:258-267.
4刘端凤,黄元秋.新的上可嵌入图类[J].湖南师范大学自然科学学报,2002,25(3):1-4. 被引量：8
5黄元秋,刘彦佩.关于图的最大亏格的一个定理改进[J].应用数学,1998,11(2):109-112. 被引量：46
6Skoviera M, Nedela R. The Maximum Genus of a Graph and Doubly Eulerian Trails[J]. J U M Bollettino(Series B), 1990,4:541-551.
7盛秀艳.一类特殊连通图的最大亏格的下界[J].重庆师范大学学报（自然科学版）,2006,23(3):40-41. 被引量：2
8黄元秋,刘彦佩.关于点的度在modulo4下等值的上可嵌入图类[J].数学物理学报（A辑）,2000,20(2):251-255. 被引量：11
9盛秀艳.一类上可嵌入图[J].常德师范学院学报（自然科学版）,2003,15(1):14-15. 被引量：1

二级参考文献16

1黄元秋,刘彦佩.SOME CLASSES OF UPPER EMBEDDABLE GRAPHS[J].数学物理学报（A辑）,1997,17(S1):154-161. 被引量：4
2Huang YuanqiuDept.of Math.,Hunan Normal Univ.,Changsha 41 0 0 81 . Email:hyqq @public.cs.hn.cn.A NOTE ON THE MAXIMUM GENUS OF 3-EDGE-CONNECTED NONSIMPLE GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2000,15(3):247-251. 被引量：2
3黄元秋,刘彦佩.图的上可嵌入性的一些表征[J].北方交通大学学报,1996,20(1):42-49. 被引量：5
4[1]Bondy J A, Murty U S R. Graph theory with Applications[M]. London: Macmillan, 1976.
5[3]Nordhaus E, Stewart B,White A. On the Maximum Genus of a Graph[J]. J. Combinatorial Thoery B, 1971, 11:258-267.
6黄元秋，Acta Math Sci，1997年，17卷，154页
7黄元秋，数学年刊.A，1997年，18卷，5期，587页
8刘彦佩，图的可嵌入性理论，1994年
9Xuong N H，J Combin Theory.B，1979年，26卷，216页
10黄元秋,刘彦佩.图的最大亏格与2-因子[J].数学年刊（A辑）,1997,1(5):587-596. 被引量：12

共引文献47

1刘端凤.上可嵌入图类[J].吉首大学学报（自然科学版）,2010,31(1):7-8.
2盛秀艳.新的上可嵌入图类[J].重庆师范大学学报（自然科学版）,2004,21(3):13-14. 被引量：1
3盛秀艳.与直径和围长有关的最大亏格的下界[J].数学学报（中文版）,2004,47(6):1201-1204. 被引量：1
4高岩波,任韩.边连通简单图的独立数与上可嵌入性[J].南通工学院学报（自然科学版）,2004,3(4):1-3. 被引量：2
5Huang YuanqiuDept.of Math.,Hunan Normal Univ.,Changsha 41 0 0 81 . Email:hyqq @public.cs.hn.cn.A NOTE ON THE MAXIMUM GENUS OF 3-EDGE-CONNECTED NONSIMPLE GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2000,15(3):247-251. 被引量：2
6刘端凤,黄元秋.图的最大亏格与割点数[J].广东工业大学学报,2005,22(3):121-124. 被引量：2
7黄坤阳,任韩.连通图的(邻接)树图的上可嵌入性[J].泉州师范学院学报,2005,23(4):6-10. 被引量：1
8高岩波,任韩.独立数≤5的3-边连通简单图的上可嵌入性(英文)[J].南京师大学报（自然科学版）,2006,29(1):17-20.
9高岩波,任韩.独立集中具有最小特定度和的点的上可嵌入图类(英文)[J].华东师范大学学报（自然科学版）,2006(3):37-43.
10黄益荣,欧阳章东,黄元秋.新邻域条件与图的上可嵌入性[J].湖南文理学院学报（自然科学版）,2007,19(2):6-9.

1黄元秋.图的最大亏格与图的顶点划分[J].数学学报（中文版）,2000,43(4):645-652. 被引量：6
2陈俏.图的顶点划分与图的上可嵌入性[J].湖南城市学院学报（自然科学版）,2008,17(2):53-55.
3盛秀艳.一类新的上可嵌入图[J].重庆工商大学学报（自然科学版）,2009,26(4):316-318.
4董伟.有关满着色的一些结果[J].商丘师范学院学报,2006,22(2):68-69.
5吴向群,任韩.范条件图的上可嵌入性[J].泉州师范学院学报,2004,22(2):44-46. 被引量：2
6任俊峰,欧阳章东,黄元秋.与支配集有关的上可嵌入图[J].湖南文理学院学报（自然科学版）,2007,19(4):18-20.
7吕胜祥,刘彦佩.2-边连通3-正则非上可嵌入图的扩充(英文)[J].数学进展,2015,44(1):55-60.
8张启明,黄元秋.点度,围长与图的上可嵌入性[J].湖南工业大学学报,2007,21(6):26-30.
9张启明,黄元秋,欧阳章东.几类新的上可嵌入图[J].系统科学与数学,2008,28(12):1441-1449.
10盛秀艳.一类上可嵌入图[J].常德师范学院学报（自然科学版）,2003,15(1):14-15. 被引量：1

聊城大学学报（自然科学版）

2009年第2期

浏览历史

内容加载中请稍等...

正则图的上可嵌入性

参考文献9

二级参考文献16

共引文献47

相关作者

相关机构

相关主题

浏览历史