Buchumschlag

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Char, Arnab, Karthick, T.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)

$4K_1$-free graph with the cop number $3$
von: Char, Arnab, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

Packing chromatic critical graphs with radius at most 2
von: Gür, Aslıhan, et al.
Veröffentlicht: (2026)

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

Tree-independence number of $P_5$-free graphs with no large bicliques
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
von: Adekanye, Melvin, et al.
Veröffentlicht: (2024)

A quasi-optimal upper bound for induced paths in sparse graphs
von: Couëtoux, Basile, et al.
Veröffentlicht: (2025)

Three-chromatic geometric hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2021)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
von: Chakraborty, Dibyayan
Veröffentlicht: (2025)

Circular chromatic index of small graphs
von: Mazák, Ján, et al.
Veröffentlicht: (2026)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

$θ$-free matching covered graphs
von: Joshi, Rohinee, et al.
Veröffentlicht: (2024)

Coloring bridge-free antiprismatic graphs
von: Robin, Cléophée, et al.
Veröffentlicht: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
von: Galby, Esther, et al.
Veröffentlicht: (2025)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Nucleation-free independent graphs with implied nonedges
von: Cheng, Jialong, et al.
Veröffentlicht: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)