Image de couverture de livre

On the 3-colorability of triangle-free and fork-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Schroeder, Joshua, Wang, Zhiyu, Yu, Xingxing
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics 05C15, 05C17, 05C75
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
par: Wang, Hongyang
Publié: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Vu's conjecture holds for claw-free graphs
par: Cook, Linda, et autres
Publié: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
par: Whitman, R.
Publié: (2024)

Perfect divisibility of some bull-free graphs and its application
par: Chen, Ran, et autres
Publié: (2026)

On Vizing's problem for triangle-free graphs
par: Kang, Ross J., et autres
Publié: (2023)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)

Bell coloring graphs: realizability and reconstruction
par: Asgarli, Shamil, et autres
Publié: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
par: Bonomo-Braberman, Flavia, et autres
Publié: (2023)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
par: Carter, Daniel, et autres
Publié: (2026)

On 3-colorability of (claw, diamond)-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2026)

Sum and integral sum graphs -- A survey
par: Beineke, Lowell W., et autres
Publié: (2024)

On a problem concerning integer distance graphs
par: Oravcová, Janka, et autres
Publié: (2024)

Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025)

Claw-free minimal matching covered graphs
par: Zhang, Yipei, et autres
Publié: (2024)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)

Spreading in claw-free cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Minimal Regular graphs with every edge in a triangle
par: Preen, James
Publié: (2021)

Recolouring Homomorphisms to triangle-free reflexive graphs
par: Lee, Jae-baek, et autres
Publié: (2021)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
par: De Bruyn, Bart, et autres
Publié: (2026)

Typical $T$-free graphs
par: Reed, Bruce, et autres
Publié: (2025)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
par: Dejter, Italo J.
Publié: (2020)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
par: Chen, Ran, et autres
Publié: (2025)

(Even hole, triangle)-free graphs revisited
par: Martins, Beatriz, et autres
Publié: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
par: Brešar, Boštjan, et autres
Publié: (2024)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
par: Dejter, Italo J.
Publié: (2023)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
par: Balachandran, Niranjan, et autres
Publié: (2021)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
par: Borgwardt, Steffen, et autres
Publié: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
par: Chen, Hongzhang, et autres
Publié: (2026)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
par: Rahimi, N., et autres
Publié: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
par: Rahimi, N., et autres
Publié: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
par: Mazák, Ján, et autres
Publié: (2024)

Support and Support Jumps in the Partition Graph
par: Lyudogovskiy, Fedor B.
Publié: (2026)

On coloring graphs with well-distributed edge density
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)

On the number of triangles in $K_4$-free graphs
par: He, Jialin, et autres
Publié: (2025)