Cover Image

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Ran, Xu, Baogang, Zhuang, Miaoxia
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
by: Hu, Qiming, et al.
Published: (2025)

Some properties of minimally nonperfectly divisible graphs
by: Hu, Qiming, et al.
Published: (2026)

Excluding the fork and antifork
by: Chudnovsky, Maria, et al.
Published: (2024)

Structure and linear-Pollyanna for some square-free graphs
by: Chen, Ran, et al.
Published: (2024)

Nearly optimal coloring of some C4-free graphs
by: Chen, Ran, et al.
Published: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
by: Chen, Ran, et al.
Published: (2023)

The optimal binding function for (cap, even hole)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Coloring of graphs without long odd holes
by: Chen, Ran, et al.
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Coloring of some $(P_2\cup P_4)$-free graphs
by: Ran, Chen, et al.
Published: (2024)

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

Trisimplicial vertices in (fork, odd parachute)-free graphs
by: Lan, Kaiyang, et al.
Published: (2025)

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)

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
by: Ma, Hui, et al.
Published: (2025)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

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

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
by: Pohoata, Cosmin, et al.
Published: (2026)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
by: Chen, Ran, et al.
Published: (2024)

Perfect coalition in graphs
by: Mojdeh, Doost Ali, et al.
Published: (2024)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

On the perfect $k$-divisibility of graphs
by: Scholz, David
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

$q$-Analogs of divisible design graphs and Deza graphs
by: Crnkovic, Dean, et al.
Published: (2024)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
by: Caro, Yair, et al.
Published: (2025)

Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices
by: Goryainov, Sergey, et al.
Published: (2025)

Perfect Divisibility and Coloring of Some Bull-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

On the local metric dimension of $K_5$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

K_4-free graphs have sparse halves
by: Reiher, Christian
Published: (2021)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
by: Cai, Yiting, et al.
Published: (2026)

Perfect tilings of 3-graphs with the generalised triangle
by: Bowtell, Candida, et al.
Published: (2025)