:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Wang, Yan, Wu, Rong
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2605.27943
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphs with girth $2\ell$ and without longer even holes are $3$-colorable
by: Chen, Rong
Published: (2025)

Graphs with girth 9 and without longer odd holes are 3‐colourable
by: Yan Wang, et al.
Published: (2024)

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)

Graphs with girth 2ℓ+1 $2\ell +1$ and without longer odd holes are 3‐colorable
by: Rong Chen
Published: (2024)

Flexible $3$-valent graphs of even girth
by: Barbieri, Marco, et al.
Published: (2025)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
by: Chen, Guantao, et al.
Published: (2026)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
by: Zein, Ayman El, et al.
Published: (2026)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

Optimal $χ$-boundness of $\ell$-holed graphs
by: Wang, Yan, et al.
Published: (2025)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
by: La, Hoang, 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)

Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025)

Characterization of graphs without even $F$-orientations
by: Abreu, M., et al.
Published: (2015)

Uniform hypergraphs of girth $6$ and $8$ from generalized polygons
by: Parvatov, Nikolai
Published: (2026)

Graphs of large girth
by: Reiher, Christian
Published: (2024)

Laplacian eigenvalue distribution and girth of graphs
by: Zhen, Wenhao, et al.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Cubic vertex-transitive graphs of girth seven
by: Lekše, Maruša, et al.
Published: (2025)

On cubic vertex-transitive graphs of given girth
by: Dobson, Ted, et al.
Published: (2025)

Exhaustive generation of edge-girth-regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
by: Yang, Qing, et al.
Published: (2023)

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

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

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

Oriented trees in digraphs with large girth
by: Lu, Junying, et al.
Published: (2025)

On the order-diameter ratio of girth-diameter cages
by: Cambie, Stijn, et al.
Published: (2025)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

A non-existence result for vertex-girth-regular graphs
by: Jooken, Jorik, et al.
Published: (2026)

New upper bounds on the order of mixed cages of girth 6
by: Araujo-Pardo, Gabriela, et al.
Published: (2025)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
by: Jajcay, Robert, et al.
Published: (2024)

Partial triangulations of surfaces with girth constraints
by: Power, Stephen C.
Published: (2023)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
by: Wang, Yan, et al.
Published: (2026)

Cubic vertex-transitive graphs of girth six
by: Potočnik, Primož, et al.
Published: (2020)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
by: Hajebi, Sepehr
Published: (2024)

The left row rank of quaternion unit gain graphs in terms of girth
by: Lu, Yong, et al.
Published: (2024)