:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Lan, Kaiyang, Liu, Feng, Wu, Di, Zhou, Yidong
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2504.04496
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 divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

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

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
by: Huang, Shenwei, et al.
Published: (2026)

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

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
by: Chen, Rong, et al.
Published: (2022)

Three-coloring triangle-free graphs without long forbidden paths
by: Zhou, Yidong, et al.
Published: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
by: Abiad, Aida, et al.
Published: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)

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

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

4K_1 free graphs on 13 vertices have cop number at most 2
by: Wu, Zhaoyu
Published: (2026)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
by: Wu, Di, et al.
Published: (2023)

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)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
by: Anderson, James, et al.
Published: (2024)

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

On the structure of (dart, odd hole)-free graphs
by: Hoàng, Chính T.
Published: (2025)

Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
by: Chen, Hongzhang, et al.
Published: (2026)

Totally odd immersions of complete graphs in graph products
by: Echeverría, Henry, et al.
Published: (2025)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

The enumeration of odd spanning trees in graphs
by: Xu, Shaohan, et al.
Published: (2026)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

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

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

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

Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
by: Liu, Chun-Hung
Published: (2022)

Alternating odd cycles and orientations of Kneser-like graphs
by: Almási, Nóra, et al.
Published: (2025)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Open XOR-magic odd graphs and closed XOR-magic even graphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
by: Choi, Mujin, et al.
Published: (2025)

Ealy's conjecture in odd characteristic
by: Feng, Tao, et al.
Published: (2025)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

Degree 2 vertices in minimal prime graph complements
by: Alvarez, Bryan, et al.
Published: (2025)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
by: Puhlmann, Luise, et al.
Published: (2025)