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
来源：
Smart Innovation, Systems and Technologies | 2013年 / 20卷
关键词：
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 条
  • [1] The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs
    An, Mingqiang
    INFORMATION PROCESSING LETTERS, 2022, 176
  • [2] Forbidden subgraphs that imply hamiltonian-connectedness
    Broersma, H
    Faudree, RJ
    Huck, A
    Trommel, H
    Veldman, HJ
    JOURNAL OF GRAPH THEORY, 2002, 40 (02) : 104 - 119
  • [3] On the 1-fault hamiltonicity for graphs satisfying Ore's theorem
    Su, Hsun
    Shih, Yuan-Kang
    Kao, Shin-Shin
    INFORMATION PROCESSING LETTERS, 2012, 112 (21) : 839 - 843
  • [4] A POLYNOMIAL ALGORITHM FOR HAMILTONIAN-CONNECTEDNESS IN SEMICOMPLETE DIGRAPHS
    BANGJENSEN, J
    MANOUSSAKIS, Y
    THOMASSEN, C
    JOURNAL OF ALGORITHMS, 1992, 13 (01) : 114 - 127
  • [5] HAMILTONIAN-CONNECTEDNESS OF TRIANGULATIONS WITH FEW SEPARATING TRIANGLES
    Van Cleemput, Nico
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2019, 14 (01) : 71 - 79
  • [6] Hamiltonian-connectedness of the WK-recursive network
    Fu, JS
    I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 569 - 574
  • [7] The H-force sets of the graphs satisfying the condition of Ore's theorem
    Zhang, Xinhong
    Li, Ruijuan
    OPEN MATHEMATICS, 2020, 18 : 771 - 780
  • [8] On the 2-Vertex-Fault Hamiltonicity for Graphs Satisfying Ore's Theorem
    Su, Hsun
    Shih, Yuan-Kang
    Kao, Shin-Shin
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2022, 38 (04) : 833 - 857
  • [9] On the 1-fault hamiltonicity for graphs satisfying Ore's theorem and its generalization
    Shih, Yuan-Kang
    Su, Hsun
    Kao, Shin-Shin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) : 1931 - 1939
  • [10] The graphs satisfying conditions of Ore's type
    Li, Shengjia
    Li, Ruijuan
    Feng, Jinfeng
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 27 - 31
12345