Saved in:
| Main Authors: | Ma, Hui, Hao, Lili, Yang, Weihua |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.04189 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
by: Shan, Songling
Published: (2025)
by: Shan, Songling
Published: (2025)
Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
by: Shan, Songling, et al.
Published: (2025)
by: Shan, Songling, et al.
Published: (2025)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
by: Sanka, Masahiro
Published: (2026)
by: Sanka, Masahiro
Published: (2026)
2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)
by: Hao, Lili, et al.
Published: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)
by: Hu, Zhiquan, et al.
Published: (2024)
Coloring of some $(P_2\cup P_4)$-free graphs
by: Ran, Chen, et al.
Published: (2024)
by: Ran, Chen, et al.
Published: (2024)
Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
by: Liu, Feng
Published: (2025)
by: Liu, Feng
Published: (2025)
Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)
by: Chen, Lizhong, et al.
Published: (2025)
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)
by: Chen, Lizhong, et al.
Published: (2025)
Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)
by: Wang, Hongyang
Published: (2025)
Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)
by: Chen, Ran, et al.
Published: (2025)
Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
by: Liu, Xiangge, et al.
Published: (2025)
by: Liu, Xiangge, et al.
Published: (2025)
A spectral condition for Hamilton cycles in tough bipartite graphs
by: Ai, Lianyang, et al.
Published: (2025)
by: Ai, Lianyang, et al.
Published: (2025)
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)
by: Lei, Hui, et al.
Published: (2024)
An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
by: Char, Arnab, et al.
Published: (2024)
by: Char, Arnab, et al.
Published: (2024)
Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
by: Belavadi, M., et al.
Published: (2025)
by: Belavadi, M., et al.
Published: (2025)
Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)
by: Chen, Ran, et al.
Published: (2025)
Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)
by: Ren, Sijie, et al.
Published: (2024)
Constructions of minimally $t$-tough regular graphs
by: Cheng, Kun, et al.
Published: (2024)
by: Cheng, Kun, et al.
Published: (2024)
The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
by: Penev, Irena
Published: (2025)
by: Penev, Irena
Published: (2025)
Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)
by: Katona, Gyula Y., et al.
Published: (2025)
Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
by: Jooken, Jorik
Published: (2026)
by: Jooken, Jorik
Published: (2026)
Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)
by: Shan, Songling, et al.
Published: (2024)
Characterization of $P_3$-connected graphs
by: Chen, Rong
Published: (2025)
by: Chen, Rong
Published: (2025)
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
by: Penev, Irena
Published: (2025)
by: Penev, Irena
Published: (2025)
On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)
by: Ai, Jiangdong, et al.
Published: (2024)
Secure domination in $P_5$-free graphs
by: Gupta, Uttam K., et al.
Published: (2025)
by: Gupta, Uttam K., et al.
Published: (2025)
Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
by: Antoniuk, Sylwia, et al.
Published: (2025)
by: Antoniuk, Sylwia, et al.
Published: (2025)
Sufficient conditions for spanning $k$-trees in tough graphs
by: Jia, Caili, et al.
Published: (2026)
by: Jia, Caili, et al.
Published: (2026)
Minimal toughness in special graph classes
by: Katona, Gyula Y., et al.
Published: (2018)
by: Katona, Gyula Y., et al.
Published: (2018)
The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)
by: He, Weihua, et al.
Published: (2026)
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
by: Lima, Paloma T., et al.
Published: (2024)
by: Lima, Paloma T., et al.
Published: (2024)
Fractional factors and component factors in graphs with isolated toughness smaller than 1
by: Wolf, Isaak H.
Published: (2023)
by: Wolf, Isaak H.
Published: (2023)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
by: Beaton, Iain, et al.
Published: (2026)
by: Beaton, Iain, et al.
Published: (2026)
On graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2025)
by: Bai, Yandong, et al.
Published: (2025)
On the existence of minimally tough graphs having large minimum degrees
by: Hasanvand, Morteza
Published: (2025)
by: Hasanvand, Morteza
Published: (2025)
Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)
by: Zhang, Wenqian
Published: (2024)
Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
by: Chen, Ran, et al.
Published: (2024)
by: Chen, Ran, et al.
Published: (2024)
Minimum saturated graphs without $4$-cycles and $5$-cycles
by: Ma, Yue
Published: (2025)
by: Ma, Yue
Published: (2025)
Similar Items
-
Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
by: Shan, Songling
Published: (2025) -
Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
by: Shan, Songling, et al.
Published: (2025) -
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
by: Sanka, Masahiro
Published: (2026) -
2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025) -
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)