东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 1991, Vol. 12 ›› Issue (3): 303-307.DOI: -

• 论著 • 上一篇    下一篇

k正则的2.■_(1.3)图的周长

党恺谦   

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

-

-   

  1. -
  • Received:1991-06-30 Revised:1991-06-30 Online:1991-05-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

362

摘要： 设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ)c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。

关键词: 连通图, κ正则, 2连通, 不含K_(1.3), 周长, 哈密顿

Abstract: -

中图分类号: