Copertina

On graphs with chromatic number and maximum degree both equal to nine

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Galindo, Rachel, McDonald, Jessica
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Total coloring graphs with large maximum degree
di: Dalal, Aseem, et al.
Pubblicazione: (2024)

Coloring graphs with independence number two and no odd clique immersions
di: Echeverría, Henry, et al.
Pubblicazione: (2026)

Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

On graphs with maximum difference between game chromatic number and chromatic number
di: Hollom, Lawrence
Pubblicazione: (2023)

On orientations with forbidden out-degrees
di: Henderschedt, Owen, et al.
Pubblicazione: (2024)

Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
di: Galindo, Rachel, et al.
Pubblicazione: (2025)

The oriented chromatic number of random graphs of bounded degree
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

Maximizing the number of stars in graphs with forbidden properties
di: Berikkyzy, Zhanar, et al.
Pubblicazione: (2025)

Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
di: Wang, Xiaolin
Pubblicazione: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
di: Wu, Zhuo, et al.
Pubblicazione: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
di: Li, Chengli, et al.
Pubblicazione: (2024)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
di: Fialho, Paula M. S., et al.
Pubblicazione: (2024)

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
di: Chng, Zhi Yee, et al.
Pubblicazione: (2024)

A note on the maximum ratio between chromatic number and clique number
di: Araujo, Igor, et al.
Pubblicazione: (2025)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
di: Wang, Yichen, et al.
Pubblicazione: (2024)

Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)

On the chromatic number of powers of subdivisions of graphs
di: Anastos, Michael, et al.
Pubblicazione: (2024)

On the chromatic numbers of Johnson type graphs
di: Cherkashin, Danila
Pubblicazione: (2025)

Common graphs with arbitrary chromatic number
di: Kral, Daniel, et al.
Pubblicazione: (2022)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
di: Gao, Pu, et al.
Pubblicazione: (2020)

On the distinguishing chromatic number in hereditary graph classes
di: Brause, Christoph, et al.
Pubblicazione: (2025)

Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
di: Zhang, Yaxian, et al.
Pubblicazione: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)

The exact quantum chromatic number of Hadamard graphs
di: McNamara, Meenakshi
Pubblicazione: (2024)

Maximizing subgraph density in graphs of bounded degree and clique number
di: Kirsch, Rachel
Pubblicazione: (2025)

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

Circular chromatic number of Cartesian product of signed graphs
di: Desire, Ebode Atangana Pie
Pubblicazione: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

Fractional balanced chromatic number of signed subcubic graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2025)

On the Turán number of odd-ballooning of $3$-chromatic graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2025)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
di: Cao, Xiwang, et al.
Pubblicazione: (2025)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

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

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

More results on the $z$-chromatic number of graphs
di: Khaleghi, Abbas, et al.
Pubblicazione: (2023)

On graphs with girth at least five achieving Steffen's edge coloring bound
di: Chen, Guantao, et al.
Pubblicazione: (2026)