On the hamiltonian-connectedness for graphs satisfying Ore's Theorem

被引:0
|
作者
Shih, Yuan-Kang [1 ]
Su, Hsun [2 ]
Kao, Shin-Shin [3 ]
机构
[1] Intel-NTU Connected Context Computing Center, National Taiwan University, Taipei, 10617, Taiwan
[2] Department of Public Finance and Taxation, Takming University of Science and Technology, Taipei City 11451, Taiwan
[3] Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li City 32023, Taiwan
关键词
721.1 Computer Theory; Includes Computational Logic; Automata Theory; Switching Theory; Programming Theory - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I
暂无
中图分类号
学科分类号
摘要
6
引用
收藏
页码:25 / 31
相关论文
共 50 条
  • [21] Hamiltonian Connectedness in Claw-Free Graphs
    Xiaodong Chen
    Mingchu Li
    Xin Ma
    Xinxin Fan
    Graphs and Combinatorics, 2013, 29 : 1259 - 1267
  • [22] Hamiltonian connectedness in claw-free graphs
    Li, MC
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 45 - 58
  • [23] Localization theorem on Hamiltonian graphs
    Pan, LQ
    Zhang, KM
    Zhou, GF
    ACTA MATHEMATICA SCIENTIA, 2000, 20 (01) : 76 - 78
  • [24] LOCALIZATION THEOREM ON HAMILTONIAN GRAPHS
    潘林强
    张克民
    周国飞
    ActaMathematicaScientia, 2000, (01) : 76 - 78
  • [25] ORE TYPE CONDITION AND HAMILTONIAN GRAPHS
    Zhao, Kewen
    MATEMATICKI VESNIK, 2013, 65 (03): : 412 - 418
  • [26] A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
    Harant, Jochen
    Senitsch, Stefan
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4949 - 4951
  • [27] Hamiltonian connectedness in 3-connected line graphs
    Lai, Hong-Jian
    Shao, Yehong
    Yu, Gexin
    Zhan, Mingquan
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 982 - 990
  • [28] On graphs satisfying a local ore-type condition
    Asratian, AS
    Broersma, HJ
    vandenHeuvel, J
    Veldman, HJ
    JOURNAL OF GRAPH THEORY, 1996, 21 (01) : 1 - 10
  • [29] A short proof of a theorem on Hamiltonian graphs
    Ainouche, A
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 83 - 87
  • [30] LOCALLY HAMILTONIAN GRAPHS AND KURATOWSKI THEOREM
    SKUPIEN, Z
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1965, 13 (09): : 615 - &