Buchumschlag

On the chromatic number of powers of subdivisions of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Anastos, Michael, Boyadzhiyska, Simona, Rathke, Silas, Rué, Juanjo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Ramsey numbers for 1-degenerate 3-graphs
von: Allen, Peter, et al.
Veröffentlicht: (2025)

Distinguishing chromatic number of middle and subdivision graphs
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
von: Alon, Yahav, et al.
Veröffentlicht: (2023)

Ramsey goodness of $k$-uniform paths, or the lack thereof
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2023)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Product-free sets in the free group
von: Ortega, Miquel, et al.
Veröffentlicht: (2023)

Enumeration of rooted 3-connected bipartite planar maps
von: Noy, Marc, et al.
Veröffentlicht: (2022)

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

The maximum diameter of 2-dimensional simplicial complexes
von: Parczyk, Olaf, et al.
Veröffentlicht: (2025)

On the use of senders for asymmetric tuples of cliques in Ramsey theory
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2022)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
von: Falcón, Raúl M., et al.
Veröffentlicht: (2023)

Odd-Ramsey numbers of complete bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2024)

Robust Hamiltonicity in families of Dirac graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Divisible subdivisions of graphs in subdivisions of complete graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

Ramsey simplicity of random graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2021)

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

The maximum diameter of $d$-dimensional simplicial complexes
von: Glock, Stefan, et al.
Veröffentlicht: (2026)

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

On the chromatic numbers of Johnson type graphs
von: Cherkashin, Danila
Veröffentlicht: (2025)

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

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)

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

Odd-Ramsey numbers of Hamilton cycles
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

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

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, 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)

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)

The oriented chromatic number of random graphs of bounded degree
von: Gunderson, Karen, et al.
Veröffentlicht: (2022)

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)

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)

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)

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

On total domination subdivision numbers of trees
von: Henning, Michael A., et al.
Veröffentlicht: (2024)