Imagen de Portada

Graphs with girth $2\ell$ and without longer even holes are $3$-colorable

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Chen, Rong
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Graphs with girth 8 and without longer even holes are 3-colorable
por: Wang, Yan, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

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

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

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

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

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

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

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

Three-color online Ramsey numbers $\tilde{r}(P_3,P_3,P_{\ell})$ and $\tilde{r}(P_3, P_3, C_{\ell})$
por: Zhi, Hexuan, et al.
Publicado: (2025)

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

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

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

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

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

Graphs of large girth
por: Reiher, Christian
Publicado: (2024)

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

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

A note on strong edge-colorings of 2-degenerate graphs
por: Luo, Rong, et al.
Publicado: (2012)

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

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

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

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

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

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

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

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

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

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

Geometric graphs with exponential chromatic number and arbitrary girth
por: Bucić, Matija, et al.
Publicado: (2023)