Acta mathematica scientia,Series A ›› 2001, Vol. 21 ›› Issue (3): 349-354.
• Articles • Previous Articles Next Articles
HUANG Yuan-Qiu, LIU Yan-Pei
Online:
Published:
Supported by:
国家自然科学基金资助项目(批准号:19801013)
Abstract:
该文证明了如下结果:设犌为直径为4的简单图,若犌不含3阶完全子图犓3,则犌的Betti亏数ξ(犌)≤4,因此有犌的最大亏格γ犕(犌)≥ 12β(犌)-2.
Key words: 直径, Betti亏数, 上可嵌入的, 最大亏格.
CLC Number:
HUANG Yuan-Qiu, LIU Yan-Pei. On the Maximum Genus of Graphs with Diameter Four[J].Acta mathematica scientia,Series A, 2001, 21(3): 349-354.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2001/V21/I3/349
1 BondyJA,MurtyUSR.Graphtheorywithapplication.London:Macmillan,1976 2 刘彦佩著.图的可嵌入性理论.北京:科学出版社,1994 3 NordhausE,StewartB,WhiteA.Onthemaximumgenusofagraph.JCombinatorialTheoryB,1971,11:258-267 4 SkovieraM.Themaximumgenusofgraphsofdiametertwo.DiscreteMathematics,1991,87:175-180 5 SkovieraM.Thedecaynumberandthemaximumgenusofagraph.MathematicsSlovaca,1992,42(4):391-406 6 HunglinFu,MinchuTsai.Themaximumgenusofdiameterthreegraphs.AustralasianJCombinatorics,1996,14: 187-197 7 黄元秋,刘彦佩.关于图的最大亏格的一个定理改进.应用数学,1998,11(2):109-112 8 SkovieraM,NedelaR.ThemaximumgenusofagraphanddoublyEuleriantrails.JU M Bollettino,1990,4犅:541-551 9 StahlS.Onthenumberofmaximumgenusembeddingofalmostallgraphs.EuropeanJCombinatorics,1992,13:119 -126 10 ChenJ,GrossJL,RieperR G.Lowerboundsfortheaveragegenus.JGraphTheory,1995,19(13):281-295 11 ChenJ,ArchdeaconD,GrossJL.Maximumgenusandconnectivity.DiscreteMathematics,1996,149:11-29 12 ChenJ,KanchiSP,GrossJL.Atightlowerboundonthemaximumgenusofasimplicialgraph.DiscreteMathematics,1996,156:83-102 13 黄元秋,刘彦佩.图的上可嵌入性.中国科学A 辑,1998,28(3):223-228
Cited