Copertina

Extremal regular graphs of given chromatic number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Rubio-Montiel, Christian
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Combinatorics 05C35, 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

Linear spectral Turan problems for expansions of graphs with given chromatic number
di: She, Chuan-Ming, et al.
Pubblicazione: (2022)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

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

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

The list chromatic number of the intersection of two generalized partition matroids
di: Guo, He
Pubblicazione: (2024)

Hall numbers of some complete $k-$partite graphs
di: Allagan, Julian A.
Pubblicazione: (2026)

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

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
di: Polavarapu, Achintya Raya
Pubblicazione: (2026)

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

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

Zykov sums of digraphs with diachromatic number equal to their harmonious number
di: Olsen, Mika, et al.
Pubblicazione: (2022)

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

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

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

Extremal results for graphs with binding number strictly less than $1/r$
di: Liu, Ruifang, et al.
Pubblicazione: (2026)

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

On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

Full classification of anti-van der Waerden numbers of graph products of forests
di: Berikkyzy, Zhanar, et al.
Pubblicazione: (2025)

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

Hoffman-London graphs: When paths minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

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

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

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
di: Olsen, Mika, et al.
Pubblicazione: (2025)

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

On the number of minimal forts of a graph
di: Becker, Paul, et al.
Pubblicazione: (2024)

A note on interval colourings of graphs
di: Axenovich, Maria, et al.
Pubblicazione: (2023)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

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

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

On the difference between the chromatic and cochromatic number
di: Steiner, Raphael
Pubblicazione: (2024)