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 条

[41] New families of integral graphs
Gopalapillai, Indulal
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
[42] New families of equitable graphs
Barrientos, C
UTILITAS MATHEMATICA, 2001, 60 : 123 - 137
[43] Two infinite families of critical clique-Helly graphs
Alcon, Liliana
Pizana, Miguel
Ravenna, Gabriela
DISCRETE APPLIED MATHEMATICS, 2020, 281 (281) : 2 - 5
[44] INFINITE FAMILIES OF NONTRIVIAL TRIVALENT GRAPHS WHICH ARE NOT TAIT COLORABLE
ISAACS, R
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (03): : 221 - 239
[45] Infinite Families of k-Vertex-Critical (P5,C5)-Free Graphs
Cameron, Ben
Hoang, Chinh
GRAPHS AND COMBINATORICS, 2024, 40 (02)
[46] New infinite families of hyperovals on odd
Cossidente, Antonio
Pavese, Francesco
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 217 - 222
[47] K4-intersecting families of graphs
Berger, Aaron
Zhao, Yufei
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 112 - 132
[48] Contractible Edges in k-Connected Infinite Graphs
Tsz Lung Chan
Graphs and Combinatorics, 2017, 33 : 1261 - 1270
[49] ON K-GRACEFUL, COUNTABLY INFINITE-GRAPHS
SLATER, PJ
DISCRETE MATHEMATICS, 1986, 61 (2-3) : 293 - 303
[50] VERTEX K-PARTITIONS OF CERTAIN INFINITE GRAPHS
CENZER, D
HOWORKA, E
DISCRETE MATHEMATICS, 1978, 23 (02) : 105 - 113

← 1 2 3 4 5 →