The most general structure of graphs with hamiltonian or hamiltonian connected square

被引：0

作者：

Ekstein, Jan ^{[1
,2
]}

Fleischner, Herbert ^{[3
]}

机构：

[1] Univ West Bohemia, Fac Appl Sci, Dept Math, Tech 8, Plzen 30614, Czech Republic

[2] Univ West Bohemia, Fac Appl Sci, European Ctr Excellence NTIS New Technol Informat, Tech 8, Plzen 30614, Czech Republic

[3] Vienna Univ Technol, Inst L & Computat, Algorithms & Complex Grp, Favoritenstr 9-11, A-1040 Vienna, Austria

来源：

DISCRETE MATHEMATICS | 2024年 / 347卷 / 01期

关键词：

Hamiltonian cycle; Hamiltonian path; Block-cutvertex graph; Square of a graph; SHORT PROOF; BLOCK; THEME;

D O I：

10.1016/j.disc.2023.113702

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

On the basis of recent results on hamiltonicity, [5], and hamiltonian connectedness, [9], in the square of a 2-block, we determine the most general block-cutvertex structure a graph G may have in order to guarantee that G2 is hamiltonian, hamiltonian connected, respectively. Such an approach was already developed in [10] for hamiltonian total graphs.(c) 2023 Elsevier B.V. All rights reserved.

引用

页数：9

共 50 条

[41] COMPETITION GRAPHS OF STRONGLY CONNECTED AND HAMILTONIAN DIGRAPHS
FRAUGHNAUGH, KF
LUNDGREN, JR
MERZ, SK
MAYBEE, JS
PULLMAN, NJ
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (02) : 179 - 185
[42] 5-CONNECTED TOROIDAL GRAPHS ARE HAMILTONIAN-CONNECTED
Kawarabayashi, Ken-ichi
Ozeki, Kenta
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 112 - 140
[43] Hamiltonian factors in Hamiltonian graphs
Zhou, Sizhong
Pu, Bingyuan
International Journal of Computational and Mathematical Sciences, 2009, 3 (02): : 83 - 85
[44] FORBIDDEN SUBGRAPHS AND HAMILTONIAN PROPERTIES IN THE SQUARE OF A CONNECTED GRAPH
GOULD, RJ
JACOBSON, MS
JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 147 - 154
[45] On graphs whose square have strong hamiltonian properties
Chia, Gek L.
Ong, Siew-Hui
Tan, Li Y.
DISCRETE MATHEMATICS, 2009, 309 (13) : 4608 - 4613
[46] All 4-connected line graphs of claw free graphs are hamiltonian connected
Kriesell, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (02) : 306 - 315
[47] HAMILTONIAN-CONNECTED GRAPHS WITH LARGE NEIGHBORHOODS AND DEGREES
Zhao Kewen
Hong-Jian Lai
Ju Zhou
MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2012, 24 (01) : 54 - 66
[48] Hamiltonian connectedness in 3-connected line graphs
Lai, Hong-Jian
Shao, Yehong
Yu, Gexin
Zhan, Mingquan
DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 982 - 990
[49] On cubic 2-independent Hamiltonian connected graphs
Ho, Tung-Yang
Hung, Chun-Nan
Hsu, Lih-Hsing
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (2-3) : 275 - 294
[50] GRAPHS UNIQUELY HAMILTONIAN-CONNECTED FROM A VERTEX
HENDRY, GRT
DISCRETE MATHEMATICS, 1984, 49 (01) : 61 - 74

← 1 2 3 4 5 →