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 条
  • [21] New infinite families of almost-planar crossing-critical graphs
    Hlineny, Petr
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [22] FORMAL EXPRESSIONS OF INFINITE-GRAPHS AND THEIR FAMILIES
    OKABE, H
    INFORMATION AND CONTROL, 1980, 44 (02): : 164 - 186
  • [23] Infinite families of Q-integral graphs
    de Freitas, Maria Aguieiras A.
    de Abreu, Nair M. M.
    Del-Vecchio, Renata R.
    Jurkiewicz, Samuel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2352 - 2360
  • [24] Note on infinite families of trivalent semisymmetric graphs
    Lipschutz, S
    Xu, MY
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (06) : 707 - 711
  • [25] On an infinite family of graphs with information ratio 2 − 1/k
    László Csirmaz
    Péter Ligeti
    Computing, 2009, 85 : 127 - 136
  • [26] New infinite families of congruences for Andrews' (K, I)-singular overpartitions
    Li, Xiaorong
    Yao, Olivia X. M.
    QUAESTIONES MATHEMATICAE, 2018, 41 (07) : 1005 - 1019
  • [27] Infinite families of connected graphs with equal spectral radius
    Seeger, Alberto
    Sossa, David
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 87 : 258 - 276
  • [28] Three Infinite Families of Shilla Graphs Do Not Exist
    A. A. Makhnev
    I. N. Belousov
    M. P. Golubyatnikov
    M. S. Nirova
    Doklady Mathematics, 2021, 103 : 133 - 138
  • [29] Intersection Theorems for Infinite Families of Convex Sets in Graphs
    Norbert Polat
    Periodica Mathematica Hungarica, 1997, 35 (1-2) : 95 - 108
  • [30] Three Infinite Families of Shilla Graphs Do Not Exist
    Makhnev, A. A.
    Belousov, I. N.
    Golubyatnikov, M. P.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2021, 103 (03) : 133 - 138
12345