关于连通图最长圈的一个结果A Note on the Circumference of Connected Graphs
艾尔肯·吾买尔,艾山江·吾素音
摘要(Abstract):
设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则C≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述C的度下界.
关键词(KeyWords): 连通图;最长圈;最小度
基金项目(Foundation):
作者(Author): 艾尔肯·吾买尔,艾山江·吾素音
Email:
DOI:
参考文献(References):
- [1]Bondy J A,M urty U S R,G raph theory w ith app lications[M].N orth-Ho lland,N ew Y ork,1976.
- [2]D irac G A.Som e theorem s on abstract graphs[J].P roc.London M ath.Soc.1952,2(3):69-81.
- [3]E rdos P and G a lla i T.O n m ax im a l paths and c ircu its of graphs[J].A cta m ath.A cad.Sc i.Hungar.1956,10:337-356.
- [4]Jung H A.Longest cycles in graphs w ith m oderate connectiv ity[A].In:T op ics in Com b inatorics and G raph T heory[C].essays in Honour of G erhard R inge l(ed ited by R.Bodend iek and R.H enn),Phys ica-verlag,H e,1984,765-77.