Generation and New Infinite Families of K2-hypohamiltonian Graphs

被引：0
|
作者：
Goedgebeur, Jan [1 ,2 ]
Renders, Jarne [1 ]
Zamfirescu, Carol T. [2 ,3 ]
机构：
[1] Department of Computer Science, KU Leuven, Campus Kulak-Kortrijk, Kortrijk,8500, Belgium
[2] Department of Applied Mathematics, Computer Science and Statistics, Ghent University, Ghent,9000, Belgium
[3] Department of Mathematics, Babeş-Bolyai University, Cluj-Napoca, Romania
来源：
arXiv | 2023年
关键词：
Engineering Village;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Adjacent vertices - Exhaustive generation - Hamiltonian cycle - Hamiltonian graph - Hypohamiltonian - Infinite family - Maximum degree - Non-isomorphic - Nonhamiltonians - Planar
引用
收藏
相关论文
共 50 条
  • [31] On the asymptotic spectrum of random walks on infinite families of graphs
    Grigorchuk, RI
    Zuk, A
    RANDOM WALKS AND DISCRETE POTENTIAL THEORY, 1999, 39 : 188 - 204
  • [32] INFINITE FAMILIES OF NEW SEMIFIELDS
    Ebert, Gary L.
    Marino, Giuseppe
    Polverino, Olga
    Trombetti, Rocco
    COMBINATORICA, 2009, 29 (06) : 637 - 663
  • [33] Infinite families of new semifields
    Gary L. Ebert
    Giuseppe Marino
    Olga Polverino
    Rocco Trombetti
    Combinatorica, 2009, 29 : 637 - 663
  • [34] On an infinite family of graphs with information ratio 2-1/k
    Csirmaz, Laszlo
    Ligeti, Peter
    COMPUTING, 2009, 85 (1-2) : 127 - 136
  • [35] k-CS-transitive infinite graphs
    Gray, Robert
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 378 - 398
  • [36] > k-homogeneous infinite graphs
    Ahlman, Ove
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 160 - 174
  • [37] On LDPC Codes Corresponding to Infinite Family of Graphs A(k, K)
    Polak, Monika
    Ustimenko, Vasyl
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 567 - 570
  • [38] PROPERTIES OF CERTAIN FAMILIES OF 2K-CYCLE-FREE GRAPHS
    LAZEBNIK, F
    USTIMENKO, VA
    WOLDAR, AJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (02) : 293 - 298
  • [39] New families of graceful graphs
    Youssef, MZ
    ARS COMBINATORIA, 2003, 67 : 303 - 311
  • [40] New families of sequential graphs
    Wu, SL
    ARS COMBINATORIA, 2003, 69 : 9 - 17
12345