Image de couverture de livre

Three-coloring triangle-free graphs without long forbidden paths

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhou, Yidong, Jooken, Jorik, Shan, Baoyuan, Goedgebeur, Jan, Huang, Shenwei
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

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
par: Ju, Yiao, et autres
Publié: (2025)

Some Results on Critical ($P_5,H$)-free Graphs
par: Xia, Wen, et autres
Publié: (2024)

Exhaustive generation of edge-girth-regular graphs
par: Goedgebeur, Jan, et autres
Publié: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
par: Jooken, Jorik, et autres
Publié: (2026)

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
par: Jooken, Jorik
Publié: (2024)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
par: Huang, Shenwei, et autres
Publié: (2026)

Critical $(P_5,W_4)$-Free Graphs
par: Xia, Wen, et autres
Publié: (2025)

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

On graphs isomorphic with their conduction graph
par: Birkinshaw, Aidan, et autres
Publié: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

The maximum number of connected sets in regular graphs
par: Cambie, Stijn, et autres
Publié: (2023)

On a conjecture of Faudree and Schelp
par: Goedgebeur, Jan, et autres
Publié: (2025)

Computer-assisted graph theory: a survey
par: Jooken, Jorik
Publié: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
par: Goedgebeur, Jan, et autres
Publié: (2025)

The Gray graph is pseudo 2-factor isomorphic
par: Abreu, Marien, et autres
Publié: (2025)

There Are Finitely Many 5‐Vertex‐Critical (P6,bull)‐Free Graphs
par: Yiao Ju, et autres
Publié: (2026)

New small regular graphs of given girth: the cage problem and beyond
par: Exoo, Geoffrey, et autres
Publié: (2025)

A non-existence result for vertex-girth-regular graphs
par: Jooken, Jorik, et autres
Publié: (2026)

On the order-diameter ratio of girth-diameter cages
par: Cambie, Stijn, et autres
Publié: (2025)

Computational methods for finding bi-regular cages
par: Goedgebeur, Jan, et autres
Publié: (2024)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
par: Jajcay, Robert, et autres
Publié: (2024)

On $(k,g)$-Graphs without $(g+1)$-Cycles
par: Eze, Leonard Chidiebere, et autres
Publié: (2024)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
par: Angeliya, C. U., et autres
Publié: (2025)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
par: Zhou, Yidong, et autres
Publié: (2025)

On the extrema of the mean subtree order of graphs
par: Cambie, Stijn, et autres
Publié: (2025)

11/4-colorability of subcubic triangle-free graphs
par: Dvořák, Zdeněk, et autres
Publié: (2022)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
par: Cambie, Stijn, et autres
Publié: (2025)

The maximum number of triangles in graphs without the square of a path
par: Wang, Yichen, et autres
Publié: (2026)

Packing coloring of graphs with long paths
par: Furmańczyk, Hanna, et autres
Publié: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
par: Huang, Shenwei, et autres
Publié: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
par: Duron, Julien, et autres
Publié: (2024)

Blowups of triangle-free graphs
par: Girão, António, et autres
Publié: (2024)

On the 3-colorability of triangle-free and fork-free graphs
par: Schroeder, Joshua, et autres
Publié: (2021)

Note on vertex disjoint rainbow triangles in edge-colored graphs
par: Kritschgau, Jürgen, et autres
Publié: (2024)

Counting rainbow triangles in edge-colored graphs
par: Li, Xueliang, et autres
Publié: (2021)

List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)

On the evolution of structure in triangle-free graphs
par: Jenssen, Matthew, et autres
Publié: (2023)

Counting Small Cycle Double Covers
par: Jooken, Jorik, et autres
Publié: (2025)

The Frank number and nowhere-zero flows on graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)