Imagen de Portada

Paintability of $r$-chromatic graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bradshaw, Peter, Zeng, Jinghan A
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the hat guessing number of a planar graph class
por: Bradshaw, Peter
Publicado: (2021)

Flexible list coloring of graphs with maximum average degree less than $3$
por: Bi, Richard, et al.
Publicado: (2023)

S-packing chromatic critical graphs
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2025)

Strong parity edge-colorings of graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

The edge chromatic transformation index of graphs
por: Asratian, Armen S., et al.
Publicado: (2025)

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
por: Bradshaw, Peter, et al.
Publicado: (2024)

Distinguishing chromatic number of middle and subdivision graphs
por: Banerjee, Amitayu, et al.
Publicado: (2024)

Extremal regular graphs of given chromatic number
por: Rubio-Montiel, Christian
Publicado: (2019)

Hat guessing number and guaranteed subgraphs
por: Bradshaw, Peter
Publicado: (2021)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

A lower bound on the number of edges in DP-critical graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

Single-conflict colorings of degenerate graphs
por: Bradshaw, Peter, et al.
Publicado: (2021)

On the harmonious chromatic number of graphs
por: Araujo-Pardo, Gabriela, et al.
Publicado: (2022)

The difference between the chromatic and the cochromatic number of a random graph
por: Heckel, Annika
Publicado: (2024)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
por: Yang, Xue, et al.
Publicado: (2026)

The chromatic index of strongly regular graphs
por: Cioaba, Sebastian M., et al.
Publicado: (2018)

Burling graphs in graphs with large chromatic number
por: Abrishami, Tara, et al.
Publicado: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
por: Bradshaw, Peter, et al.
Publicado: (2024)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
por: Bi, Richard, et al.
Publicado: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
por: Abreu, M., et al.
Publicado: (2024)

On local antimagic total chromatic number of certain one point union of graphs
por: Lau, Gee-Choon
Publicado: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
por: Wang, Tao, et al.
Publicado: (2022)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
por: Kamyczura, Mateusz, et al.
Publicado: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
por: Blázsik, Zoltán L., et al.
Publicado: (2024)

Circular chromatic index of small graphs
por: Mazák, Ján, et al.
Publicado: (2026)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
por: Kamyczura, Mateusz, et al.
Publicado: (2026)

On a conjecture about the strong odd chromatic number of planar graphs
por: Manattu, Arun J, et al.
Publicado: (2026)

Upper bounds on the odd graceful chromatic number of graphs
por: Afifurrahman, Muhammad, et al.
Publicado: (2025)

On the concentration of the chromatic number of random graphs
por: Surya, Erlang, et al.
Publicado: (2022)

On acyclic b-chromatic number of cubic graphs
por: Anholcer, Marcin, et al.
Publicado: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
por: Tangjai, Wipawee, et al.
Publicado: (2024)

The dib-chromatic number of digraphs
por: Javier-Nol, Nahid, et al.
Publicado: (2024)

Chip games and multipartite graph paintability
por: Bradshaw, Peter, et al.
Publicado: (2024)

The clique chromatic number of sparse random graphs
por: Fernandez V, Manuel, et al.
Publicado: (2024)

On the difference between the chromatic and cochromatic number
por: Steiner, Raphael
Publicado: (2024)

On the dib-chromatic number of a digraph
por: Montellano-Ballesteros, Juan José, et al.
Publicado: (2025)

A categorification for the signed chromatic polynomial
por: Cheng, Zhiyun, et al.
Publicado: (2021)

S-packing chromatic critical paths and cycles
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2026)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
por: Heering, Philipp, et al.
Publicado: (2026)