关于一类新的上可嵌入图的研究

A New Class of Up-Embeddable Graphs

下载PDF

导出

摘要讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明. Through an operation of adding new edges on graphs tiple edges, we provide a new class of up-embeddable grqphs. graph of diameter two is up-embeddable. of diameter three which In addition, we proved may have multhat a loopless

作者董广华刘彦佩

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

出处《北京交通大学学报》 CAS CSCD 北大核心 2008年第3期81-83,共3页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基金国家自然科学基金资助项目(10571013)

关键词图论最大亏格上可嵌入直径亏数 graph theory maximum genus up-embeddability diameter Betti deficiency

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

引文网络
相关文献

参考文献8

1Xuong N H. How to Determine the Maximum Genus of A Graph[J]. J. Combin. Theory(B), 1979,26:216-227.
2Jungerment M. A Characterization of Up-embeddable Graphs[J]. Trans. Amer. Math. Soc, 1978,241:199- 203.
3He W L, Liu Y P. A Note on the Maximum Genus of Graph G^3 [J]. Journal of System Science and Information, 2003,1(4) :615 - 619.
4Bondy J, Murty U S. Graph Theory with Applications [M]. New York: London and Elsevier, 1976.
5Liu Y P. Embeddability in Graphs[ M ]. Boston: Kluwer, 1995.
6Nebesky L. A New Characterization of the Maximum Genus of A Graph[J]. Czechoslova Math. J., 1951,31 (106) :604 - 613.
7Huang Y Q. Maximum Genus and Chromatic Number of Graphs[J]. Discrete Math., 2003,271 : 117 - 127.
8Skoviera M. The Maximum Genus of Graphs Diameter Two[J]. Discrete Math, 1991,87:175-180.

1吴向群,任韩.范条件图的上可嵌入性[J].泉州师范学院学报,2004,22(2):44-46. 被引量：2
2任俊峰,欧阳章东,黄元秋.与支配集有关的上可嵌入图[J].湖南文理学院学报（自然科学版）,2007,19(4):18-20.
3吕胜祥,刘彦佩.2-边连通3-正则非上可嵌入图的扩充(英文)[J].数学进展,2015,44(1):55-60.
4张启明,黄元秋.点度,围长与图的上可嵌入性[J].湖南工业大学学报,2007,21(6):26-30.
5张启明,黄元秋,欧阳章东.几类新的上可嵌入图[J].系统科学与数学,2008,28(12):1441-1449.
6盛秀艳.一类上可嵌入图[J].常德师范学院学报（自然科学版）,2003,15(1):14-15. 被引量：1
7吕长青.上可嵌入图与次上可嵌入图的线性荫度[J].华东师范大学学报（自然科学版）,2015(1):131-135.
8陈赐平.关于图的d-亏数对集的若干结果[J].数学年刊（A辑）,1990,11(5):566-571.
9吴甬翔,李刚,李浩玲,任韩.图的局部连通性与上可嵌入性[J].华东师范大学学报（自然科学版）,2011(2):22-31.
10黄元秋,刘彦佩.图的直径与Betti亏数[J].高校应用数学学报（A辑）,1999,14A(4):404-408.

北京交通大学学报

2008年第3期

浏览历史

内容加载中请稍等...

关于一类新的上可嵌入图的研究

参考文献8

相关作者

相关机构

相关主题

浏览历史