图的上可嵌入性与2-因子(英文)

Upper Embeddablity of Graphs and 2-Factor

下载PDF

导出

摘要对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类. This paper discusses the upper embeddablity of some 3-connected or k-regular graphs with 4-polygon 2-factor,and obtains some classes of upper embeddable graphs.

作者刘端凤刘新儒

机构地区中南大学数学科学与计算机技术学院广东工业大学应用数学学院

出处《吉首大学学报（自然科学版）》 CAS 2011年第4期4-7,共4页 Journal of Jishou University(Natural Sciences Edition)

基金 Supported by Youth Funding the Project of Guangdong University of Technology(062060)

关键词 2-因子最大亏格上可嵌入性关 2-factor maximum genus upper embeddable

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

引文网络
相关文献

参考文献7

1BONDY-J-A,MURTY-M-S-R.Graph-Theory-with-Application[M].New-York:Am.Elsevier,1976.
2NORDHUAS-E,STEWART-B,WHITE-A.On-the-Maximum-Genus-of-a-Graph[J].J.Combinatorial-Theory-B,1971,11:258-267.
3HUANG-Y,LIU-Y.Maximum-Genus-and-2-Factor-of-a-Graph[J].Chinese-Annals-of-Mathematics,1997,18A(5):587596.
4黄元秋,刘彦佩.关于点的度在modulo4下等值的上可嵌入图类[J].数学物理学报（A辑）,2000,20(2):251-255. 被引量：11
5LIU-Yan-pei.Embeddability-in-Graphs[M].Beijing:Science-Press,1994.
6NEBESKY-L.A-New-Characterization-of-the-Maximum-Genus-of-a-Graph[J].J.Czechoslovak-Math.,1981,31(106):604-613.
7黄元秋,刘彦佩.关于图的最大亏格的一个定理改进[J].应用数学,1998,11(2):109-112. 被引量：46

二级参考文献5

1黄元秋，Acta Math Sci，1997年，17卷，154页
2黄元秋，数学年刊.A，1997年，18卷，5期，587页
3刘彦佩，图的可嵌入性理论，1994年
4Xuong N H，J Combin Theory.B，1979年，26卷，216页
5黄元秋,刘彦佩.关于图的最大亏格的一个定理改进[J].应用数学,1998,11(2):109-112. 被引量：46

共引文献45

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].河南师范大学学报（自然科学版）,2008,36(6):5-8.
2周金玉,欧阳章东,黄元秋.图的2-因子与图的上可嵌入性[J].汕头大学学报（自然科学版）,2008,23(3):1-5.
3董广华,刘彦佩.关于图的最大亏格的结果[J].中国科学（A辑）,2007,37(4):497-503. 被引量：2
4刘端凤.上可嵌入图类[J].吉首大学学报（自然科学版）,2010,31(1):7-8.
5高岩波,任韩.独立集中具有最小特定度和的点的上可嵌入图类(英文)[J].华东师范大学学报（自然科学版）,2006(3):37-43.
6欧阳章东,黄元秋,张启明.图的上可嵌入性与独立数、非邻节点度和[J].应用数学学报,2007,30(4):689-698. 被引量：4
7黄元秋,刘彦佩.关于点的度在modulo4下等值的上可嵌入图类[J].数学物理学报（A辑）,2000,20(2):251-255. 被引量：11
8刘端凤,黄元秋.新的上可嵌入图类[J].湖南师范大学自然科学学报,2002,25(3):1-4. 被引量：8
9陈俏.图的顶点划分与图的上可嵌入性[J].湖南城市学院学报（自然科学版）,2008,17(2):53-55.
10欧阳章东,黄元秋,张启明.与顶点A-划分有关的上可嵌入图类[J].高校应用数学学报（A辑）,2010,25(1):85-92.

吉首大学学报（自然科学版）

2011年第4期

浏览历史

内容加载中请稍等...

图的上可嵌入性与2-因子(英文)

参考文献7

二级参考文献5

共引文献45

相关作者

相关机构

相关主题

浏览历史