Acta mathematica scientia,Series A ›› 2001, Vol. 21 ›› Issue (3): 349-354.

• Articles • Previous Articles     Next Articles

On the Maximum Genus of Graphs with Diameter Four

 HUANG Yuan-Qiu, LIU Yan-Pei   

  1. 湖南师范大学数学系 长沙410081 北方交通大学数学系 北京100044
  • Online:2001-08-10 Published:2001-08-10
  • Supported by:

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

Abstract:

该文证明了如下结果:设犌为直径为4的简单图,若犌不含3阶完全子图犓3,则犌的Betti亏数ξ(犌)≤4,因此有犌的最大亏格γ犕(犌)≥
12β(犌)-2.

Key words: 直径, Betti亏数, 上可嵌入的, 最大亏格.

CLC Number: 

  • 05C
Trendmd