Buchumschlag

On the chromatic numbers of Johnson type graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Cherkashin, Danila
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The number of trees in distance-hereditary graphs and their friends
von: Cherkashin, Danila, et al.
Veröffentlicht: (2024)

On set systems without singleton intersections
von: Cherkashin, Danila
Veröffentlicht: (2024)

On the chromatic numbers of 3-dimensional slices
von: Cherkashin, D. D., et al.
Veröffentlicht: (2022)

Minimum non-chromatic-choosable graphs with given chromatic number
von: Zhu, Jialu, et al.
Veröffentlicht: (2022)

Steiner trees with infinitely many terminals on the sides of an angle
von: Cherkashin, Danila, et al.
Veröffentlicht: (2024)

Common graphs with arbitrary chromatic number
von: Kral, Daniel, et al.
Veröffentlicht: (2022)

On the chromatic number of powers of subdivisions of graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

On graphs with maximum difference between game chromatic number and chromatic number
von: Hollom, Lawrence
Veröffentlicht: (2023)

On the distinguishing chromatic number in hereditary graph classes
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

On the clique covering numbers of Johnson graphs
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2022)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
von: Steinke, Finn A., et al.
Veröffentlicht: (2026)

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, et al.
Veröffentlicht: (2025)

The chromatic number of very dense random graphs
von: Yan, Zhifei
Veröffentlicht: (2024)

Universal Ahlfors--David regularity of Steiner trees
von: Cherkashin, Danila, et al.
Veröffentlicht: (2026)

Fractional balanced chromatic number of signed subcubic graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2025)

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

Eigenvalue bounds for the quantum chromatic number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
von: Cao, Xiwang, et al.
Veröffentlicht: (2025)

Suns in triangle-free graphs of large chromatic number
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2025)

Circular chromatic number of Cartesian product of signed graphs
von: Desire, Ebode Atangana Pie
Veröffentlicht: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

The oriented chromatic number of random graphs of bounded degree
von: Gunderson, Karen, 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)

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

Fractional balanced chromatic number and arboricity of planar (signed) graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

On graphs with chromatic number and maximum degree both equal to nine
von: Galindo, Rachel, et al.
Veröffentlicht: (2024)

On the b-chromatic number of star graph operators
von: Dahlen, Erik
Veröffentlicht: (2025)

On the locating-chromatic number of corona product of graphs
von: Syofyan, Dian Kastika, et al.
Veröffentlicht: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
von: Tao, Tianyi, et al.
Veröffentlicht: (2025)

A note on the chromatic number of the square of a sparse random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

On the chromatic number of the plane for map-type colorings
von: Sokolov, Georgy, et al.
Veröffentlicht: (2025)

On Turán-type problems and the abstract chromatic number
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

On the harmonious chromatic number of graphs
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2022)