Hamilton‐connected {claw, net}‐free graphs, I

X Liu, Z Ryjáček, P Vrána, L Xiong… - Journal of Graph …, 2023 - Wiley Online Library
This is the first one in a series of two papers, in which we complete the characterization of
forbidden generalized nets implying Hamilton‐connectedness of a 3‐connected claw‐free …

Every 3-connected {K1, 3, Z7}-free graph of order at least 21 is Hamilton-connected

Z Ryjáček, P Vrána - Discrete Mathematics, 2021 - Elsevier
Every 3-connected {K1,3,Z7}-free graph of order at least 21 is Hamilton-connected -
ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books Search …

Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs

ZH Chen, HJ Lai, X Li, D Li, J Mao - Journal of Graph Theory, 2003 - Wiley Online Library
In this paper, we show that if G is a 3‐edge‐connected graph with S⊆V(G) and |S|≤12, then
either G has an Eulerian subgraph H such that S⊆V(H), or G can be contracted to the …

Circumference of 3-connected cubic graphs

Q Liu, X Yu, Z Zhang - Journal of Combinatorial Theory, Series B, 2018 - Elsevier
The circumference of a graph is the length of its longest cycles. Jackson established a
conjecture of Bondy by showing that the circumference of a 3-connected cubic graph of …

Cycles through a prescribed vertex set in n-connected graphs

K Kawarabayashi - Journal of Combinatorial Theory, Series B, 2004 - Elsevier
A well-known result of Dirac (Math. Nachr. 22 (1960) 61) says that given n vertices in an n-
connected G, G has a cycle through all of them. In this paper, we generalize Dirac's result as …

Hamilton-connected claw-free graphs with Ore-degree conditions

X Liu, HJ Lai - Discrete Applied Mathematics, 2023 - Elsevier
Let H be a 3-connected claw-free graph on n vertices, and define σ 2 (H)= min {d H (u)+ d H
(v): uv∉ E (H)}. Kužel et al. proved that H is Hamilton-connected if n≥ 142 and δ (H)≥ n+ 50 …

Circuits through prescribed vertices in k‐connected k‐regular graphs

R Häggkvist, W Mader - Journal of Graph Theory, 2002 - Wiley Online Library
Circuits through prescribed vertices in <i>k</i>â•’connected <i>k</i>â•’regular graphs Page 1
Circuits Through Prescribed Vertices in k-Connected k-Regular Graphs Roland HaÈggkvist and …

A twelve vertex theorem for 3-connected claw-free graphs

ZH Chen - Graphs and Combinatorics, 2016 - Springer
The cyclability of a graph H, denoted by C (H), is the largest integer r such that H has a cycle
through any r vertices. For a claw-free graph H, by Ryjáček (J Comb Theory Ser B 70: 217 …

Circuit visiting 10 ordered vertices in infinite grids

D Coudert, F Giroire, I Sau - 2009 - inria.hal.science
A circuit in a simple undirected graph G=(V, E) is a sequence of vertices {v_1, v_2,..., v_ {k+
1}} such that v_1= v_ {k+ 1} and {v_i, v_ {i+ 1}}\in E for i= 1,..., k. A circuit C is said to be edge …

[引用][C] 扩容图的大子集的可圈性

斯钦, 阿勇嘎 - 宝鸡文理学院学报: 自然科学版, 2013