广东工业大学学报 ›› 2005, Vol. 22 ›› Issue (3): 121-124.

• 综合研究 • 上一篇    

图的最大亏格与割点数

  

  1. 广东工业大学应用数学学院； 湖南师范大学数学与计算机科学学院 广东广州510090； 湖南长沙410081；
  • 出版日期:2005-07-02 发布日期:2005-07-02

The Maximum Genus of a Graph and the Number of Cut Vertexes

  1. (1.Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China;2.Faculty of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)
  • Online:2005-07-02 Published:2005-07-02

HTML

PDF (PC)

2263

摘要： 关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下界,得到了一些新的结果. 

关键词: 图最大亏格； 上可嵌入性； Betti亏数； 割点；

Abstract: Studies about the maximum gemus of a graph are usually based on some invariariable parameters,such as connectivity,diameter,the degree of vertexes.In contact with the number of cut vertexes of a graph,this paper studies the lower boundary of maximum genus and receives some new results.

Key words: graph； maximum genus； upper embeddability； Betti deficiency； cut vertex；

[1] 黄元秋,刘彦佩.  关于点的度在modulo4下等值的上可嵌入图类[J]. 数学物理学报. 2000(02)

[2] 黄元秋,刘彦佩.  关于图的最大亏格的一个定理改进[J]. 应用数学. 1998(02)

[1] 刘彦佩 著.图的可嵌入性理论[M]. 科学出版社, 1994

[1] Huang Yuanqiu,Liu Yanpei.  Maximum genus, independence number and girth[J] ,2000

[1] Nebesky L.A new characterization of the maximum of a graph. Czechoslovak Mathematical Journal . 1981

[2] Huang Yuanqiu,Liu Yanpei.Maximum genus, independence number and girth. Chinese Annals of Mathematics . 2000
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发