东北大学学报:自然科学版 ›› 1992, Vol. 13 ›› Issue (2): 187-192.DOI: -

• 论著 • 上一篇    下一篇

关于1坚韧图的最长圈

田永成   

  1. 东北工学院数学系
  • 收稿日期:1992-04-30 修回日期:1992-04-30 出版日期:1992-03-15 发布日期:2015-09-06
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    -

-

-   

  1. -
  • Received:1992-04-30 Revised:1992-04-30 Online:1992-03-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 令G是p阶1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长c(G)=p,若P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若p>2λ-2δ+2。对某些图来说c(G)的下界是可以达到的。

关键词: 1坚韧图, 最长圈,

Abstract: -

中图分类号: