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 条
  • [1] Generation and new infinite families of K2-hypohamiltonian graphs
    Goedgebeur, Jan
    Renders, Jarne
    Zamfirescu, Carol T.
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [2] INFINITE FAMILIES OF HYPOHAMILTONIAN GRAPHS
    GUTT, S
    BULLETIN DE LA CLASSE DES SCIENCES ACADEMIE ROYALE DE BELGIQUE, 1977, 63 (05): : 432 - 440
  • [3] NEW FAMILIES OF HYPOHAMILTONIAN GRAPHS
    DOYEN, J
    VANDIEST, V
    DISCRETE MATHEMATICS, 1975, 13 (03) : 225 - 236
  • [4] Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
    Susan A. van Aardt
    Alewyn P. Burger
    Marietjie Frick
    Bernardo Llano
    Rita Zuazua
    Graphs and Combinatorics, 2014, 30 : 783 - 800
  • [5] Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs
    van Aardt, Susan A.
    Burger, Alewyn P.
    Frick, Marietjie
    Llano, Bernardo
    Zuazua, Rita
    GRAPHS AND COMBINATORICS, 2014, 30 (04) : 783 - 800
  • [6] AN INFINITE CLASS OF HYPOHAMILTONIAN GRAPHS
    LINDGREN, WF
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (09): : 1087 - &
  • [7] PLANAR AND INFINITE HYPOHAMILTONIAN AND HYPOTRACEABLE GRAPHS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1976, 14 (04) : 377 - 389
  • [8] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
    van Aardt, Susan A.
    Burger, Alewyn P.
    Frick, Marietjie
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 729 - 733
  • [9] INFINITE LOCALLY FINITE HYPOHAMILTONIAN GRAPHS
    SCHMIDTSTEUP, M
    MATHEMATICA SCANDINAVICA, 1986, 58 (01) : 139 - 148
  • [10] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
    Susan A. van Aardt
    Alewyn P. Burger
    Marietjie Frick
    Graphs and Combinatorics, 2013, 29 : 729 - 733
12345