Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Tian, Tao, Dong, Fengming |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
par: Kabela, Adam, et autres
Publié: (2024)
par: Kabela, Adam, et autres
Publié: (2024)
4-connected 1-planar chordal graphs are Hamiltonian-connected
par: Zhang, Licheng, et autres
Publié: (2024)
par: Zhang, Licheng, et autres
Publié: (2024)
Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
par: Cai, Yiting, et autres
Publié: (2026)
par: Cai, Yiting, et autres
Publié: (2026)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)
par: Li, Chengli, et autres
Publié: (2025)
A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
par: Kabela, Adam, et autres
Publié: (2024)
par: Kabela, Adam, et autres
Publié: (2024)
The $K_{1,2}$-structure-connectivity of graphs
par: Zhao, Xiao, et autres
Publié: (2024)
par: Zhao, Xiao, et autres
Publié: (2024)
Hamiltonicity and structure of connected biclaw-free graphs
par: Pokrovskiy, Alexey, et autres
Publié: (2025)
par: Pokrovskiy, Alexey, et autres
Publié: (2025)
Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
par: Hou, Xinmin, et autres
Publié: (2026)
par: Hou, Xinmin, et autres
Publié: (2026)
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
par: Ouyang, Zhangdong, et autres
Publié: (2025)
par: Ouyang, Zhangdong, et autres
Publié: (2025)
4K_1 free graphs on 13 vertices have cop number at most 2
par: Wu, Zhaoyu
Publié: (2026)
par: Wu, Zhaoyu
Publié: (2026)
The least eigenvalue of the complements of graphs with given connectivity
par: Qiu, Huan, et autres
Publié: (2023)
par: Qiu, Huan, et autres
Publié: (2023)
The generalized 4-connectivity of godan graphs
par: Wang, Jing, et autres
Publié: (2024)
par: Wang, Jing, et autres
Publié: (2024)
$4K_1$-free graph with the cop number $3$
par: Char, Arnab, et autres
Publié: (2025)
par: Char, Arnab, et autres
Publié: (2025)
Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
par: Liu, Feng
Publié: (2025)
par: Liu, Feng
Publié: (2025)
Every connected graph admits a local antimagic orientation and almost every graph admits an antimagic orientation
par: Dhananjaya, Eranda, et autres
Publié: (2024)
par: Dhananjaya, Eranda, et autres
Publié: (2024)
$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
par: Pohoata, Cosmin, et autres
Publié: (2026)
par: Pohoata, Cosmin, et autres
Publié: (2026)
Balanced bipartite distance of $K_4$-free graphs
par: Balogh, József, et autres
Publié: (2026)
par: Balogh, József, et autres
Publié: (2026)
On the local metric dimension of $K_4$-free graphs
par: Ghalavand, Ali, et autres
Publié: (2025)
par: Ghalavand, Ali, et autres
Publié: (2025)
K_4-free graphs have sparse halves
par: Reiher, Christian
Publié: (2021)
par: Reiher, Christian
Publié: (2021)
Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
par: Shao, Sihong, et autres
Publié: (2025)
par: Shao, Sihong, et autres
Publié: (2025)
The 3-restricted edge-connectivity of the direct product graphs
par: Wang, Wenxin, et autres
Publié: (2025)
par: Wang, Wenxin, et autres
Publié: (2025)
A new infinite family of 4-regular crossing-critical graphs
par: Ding, Zongpeng, et autres
Publié: (2024)
par: Ding, Zongpeng, et autres
Publié: (2024)
A note on highly connected $K_{2,\ell}$-minor free graphs
par: Bousquet, Nicolas, et autres
Publié: (2023)
par: Bousquet, Nicolas, et autres
Publié: (2023)
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
par: Yang, Qing, et autres
Publié: (2022)
par: Yang, Qing, et autres
Publié: (2022)
Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
A constructive characterization of uniformly 4-connected graphs
par: Chen, Xiang, et autres
Publié: (2025)
par: Chen, Xiang, et autres
Publié: (2025)
Extremal 1-planar graphs without k-cliques
par: Zhang, Licheng, et autres
Publié: (2026)
par: Zhang, Licheng, et autres
Publié: (2026)
The average order of a connected vertex set in $K_m \times P_n$
par: Ma, Mingyuan, et autres
Publié: (2026)
par: Ma, Mingyuan, et autres
Publié: (2026)
Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)
par: Pintér, József
Publié: (2026)
Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
par: Yang, Qing, et autres
Publié: (2023)
par: Yang, Qing, et autres
Publié: (2023)
The high order spectral extrema of $2K_r$-free graphs
par: Bu, Changjiang, et autres
Publié: (2026)
par: Bu, Changjiang, et autres
Publié: (2026)
Tight cuts in matching covered graphs
par: Lu, Fuliang, et autres
Publié: (2026)
par: Lu, Fuliang, et autres
Publié: (2026)
Dense halves in balanced 2-partition of K4-free graphs
par: Xu, Yue, et autres
Publié: (2024)
par: Xu, Yue, et autres
Publié: (2024)
Characterization of $P_3$-connected graphs
par: Chen, Rong
Publié: (2025)
par: Chen, Rong
Publié: (2025)
Super-minimally $3$-connected graphs
par: Ge, Wayne
Publié: (2025)
par: Ge, Wayne
Publié: (2025)
On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)
par: Bai, Yandong, et autres
Publié: (2026)
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)
par: Hoàng, Chính T., et autres
Publié: (2025)
Spectral Turán problem for $t\mathcal{K}_{4}^{-}$-free unbalanced signed graphs
par: Xie, Linfeng, et autres
Publié: (2026)
par: Xie, Linfeng, et autres
Publié: (2026)
Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
par: Angeliya, C. U., et autres
Publié: (2025)
par: Angeliya, C. U., et autres
Publié: (2025)
Documents similaires
-
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
par: Kabela, Adam, et autres
Publié: (2024) -
4-connected 1-planar chordal graphs are Hamiltonian-connected
par: Zhang, Licheng, et autres
Publié: (2024) -
Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
par: Cai, Yiting, et autres
Publié: (2026) -
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025) -
A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
par: Kabela, Adam, et autres
Publié: (2024)