Image de couverture de livre

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ma, Hui, Hao, Lili, Yang, Weihua
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
par: Shan, Songling
Publié: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
par: Shan, Songling, et autres
Publié: (2025)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
par: Sanka, Masahiro
Publié: (2026)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
par: Hao, Lili, et autres
Publié: (2025)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
par: Hu, Zhiquan, et autres
Publié: (2024)

Coloring of some $(P_2\cup P_4)$-free graphs
par: Ran, Chen, et autres
Publié: (2024)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
par: Liu, Feng
Publié: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
par: Chen, Ran, et autres
Publié: (2025)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
par: Liu, Xiangge, et autres
Publié: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
par: Wang, Hongyang
Publié: (2025)

A spectral condition for Hamilton cycles in tough bipartite graphs
par: Ai, Lianyang, et autres
Publié: (2025)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
par: Lei, Hui, et autres
Publié: (2024)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
par: Char, Arnab, et autres
Publié: (2024)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
par: Belavadi, M., et autres
Publié: (2025)

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
par: Penev, Irena
Publié: (2025)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
par: Chen, Ran, et autres
Publié: (2025)

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

Constructions of minimally $t$-tough regular graphs
par: Cheng, Kun, et autres
Publié: (2024)

Characterization of $P_3$-connected graphs
par: Chen, Rong
Publié: (2025)

Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
par: Jooken, Jorik
Publié: (2026)

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$
par: Penev, Irena
Publié: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
par: Hou, Jianfeng, et autres
Publié: (2024)

On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Degree sequence condition for Hamiltonicity in tough graphs
par: Shan, Songling, et autres
Publié: (2024)

Minimally tough series-parallel graphs with toughness at least $1/2$
par: Katona, Gyula Y., et autres
Publié: (2025)

Secure domination in $P_5$-free graphs
par: Gupta, Uttam K., et autres
Publié: (2025)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
par: Antoniuk, Sylwia, et autres
Publié: (2025)

On graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2025)

Sufficient conditions for spanning $k$-trees in tough graphs
par: Jia, Caili, et autres
Publié: (2026)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
par: Lima, Paloma T., et autres
Publié: (2024)

The linear Turán number of the 3-graph $P_5$
par: Tang, Chaoliang, et autres
Publié: (2026)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
par: Chen, Ran, et autres
Publié: (2024)

Fractional factors and component factors in graphs with isolated toughness smaller than 1
par: Wolf, Isaak H.
Publié: (2023)

The perfect divisibility and chromatic number of some odd hole-free graphs
par: He, Weihua, et autres
Publié: (2026)

Hitting all maximum stable sets in $P_5$-free graphs
par: Hajebi, Sepehr, et autres
Publié: (2023)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
par: Wu, Di, et autres
Publié: (2023)

Minimal toughness in special graph classes
par: Katona, Gyula Y., et autres
Publié: (2018)

Minimum saturated graphs without $4$-cycles and $5$-cycles
par: Ma, Yue
Publié: (2025)