An improved bound on the chromatic number of the Pancake graphs

An improved bound on the chromatic number of the Pancake graphs

Bibliographic Details
Main Authors:	Leen Droogendijk, Elena Konstantinova
Format:	Article
Language:	English
Published:	University of Zielona Góra 2024-01-01
Series:	Discussiones Mathematicae Graph Theory
Online Access:	https://www.dmgt.uz.zgora.pl/?doi=10.7151/dmgt.2432

Similar Items

Chromatic Properties of the Pancake Graphs
by: Konstantinova Elena
Published: (2017-08-01)

An upper bound for the chromatic number of line graphs
by: Andrew D. King, et al.
Published: (2005-01-01)

An upper bound on the chromatic number of 2-planar graphs
by: Dmitri Karpov
Published: (2023-01-01)

More Tales of Hoffman: Bounds for the Vector Chromatic Number of a Graph
by: Wocjan Pawel, et al.
Published: (2023-02-01)

Empirical studies of efficiency of some bounds on the chromatic number of random graphs /
by: Ghazali Sulong, 1958-, et al.

Unified Spectral Bounds on the Chromatic Number
by: Elphick Clive, et al.
Published: (2015-11-01)

A smaller upper bound for the list injective chromatic number of planar graphs
by: Hongyu Chen, et al.
Published: (2025-01-01)

Precise Upper Bound for the Strong Edge Chromatic Number of Sparse Planar Graphs
by: Borodin Oleg V., et al.
Published: (2013-09-01)

Improved Bounds for Radio k-Chromatic Number of Hypercube Qn
by: Laxman Saha, et al.
Published: (2011-01-01)

Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
by: Omoomi, Behnaz
Published: (2001)

A Tight Bound on the Set Chromatic Number
by: Sereni Jean-Sébastien, et al.
Published: (2013-05-01)

The t-improper chromatic number of random graphs
by: Kang, R, et al.
Published: (2008)

The t-Improper Chromatic Number of Random Graphs
by: Kang, R, et al.
Published: (2010)

On the chromatic number of random geometric graphs
by: McDiarmid, C, et al.
Published: (2011)

The incidence chromatic number of some graph
by: Liu Xikui, et al.
Published: (2005-01-01)

The Locating Chromatic Number of Book Graph
by: Nur Inayah, et al.
Published: (2021-01-01)

Dynamic Chromatic Number of Bipartite Graphs
by: S. Saqaeeyan, et al.
Published: (2016-12-01)

The b-chromatic number of power graphs
by: Brice Effantin, et al.
Published: (2003-01-01)

On the chromatic number of some flip graphs
by: Ruy Fabila-Monroy, et al.
Published: (2009-01-01)

Distance graphs with maximum chromatic number
by: Javier Barajas, et al.
Published: (2005-01-01)

The Locating-Chromatic Number of Origami Graphs
by: Agus Irawan, et al.
Published: (2021-05-01)

Graphs that are Critical for the Packing Chromatic Number
by: Brešar Boštjan, et al.
Published: (2022-05-01)

The Chromatic Number of Random Intersection Graphs
by: Rybarczyk Katarzyna
Published: (2017-05-01)

Chromatic Number of Resultant of Fuzzy Graphs
by: Anjaly Kishore, et al.
Published: (2016-06-01)

The chromatic number of dense random graphs
by: Heckel, A
Published: (2018)

On the chromatic number of random Cayley graphs
by: Green, B
Published: (2016)

On the chromatic number of random geometric graphs
by: McDiarmid, C, et al.
Published: (2011)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
by: Nguyen, T, et al.
Published: (2024)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
by: Nguyen, T, et al.
Published: (2024)

The generalized 3-connectivity of burnt pancake graphs and godan graphs
by: Jing Wang, et al.
Published: (2023-01-01)

Polynomial bounds for chromatic number VII. Disjoint holes
by: Chudnovsky, M, et al.
Published: (2023)

Bounds for the smallest $k$-chromatic graphs of given girth
by: Geoffrey Exoo, et al.
Published: (2019-03-01)

Upper Bounds for the Strong Chromatic Index of Halin Graphs
by: Hu Ziyu, et al.
Published: (2018-02-01)

Chromatic Ramsey numbers of generalised Mycielski graphs
by: Claude Tardif
Published: (2024-01-01)

On the distinguishing chromatic number of the Kronecker products of graphs
by: Zinat Rastgar, et al.
Published: (2024-01-01)

On local antimagic chromatic number of spider graphs
by: Lau, Gee-Choon, et al.
Published: (2022)

On the δ-chromatic numbers of the Cartesian products of graphs
by: Tangjai Wipawee, et al.
Published: (2024-11-01)

On the Locating Chromatic Number of Certain Barbell Graphs
by: Asmiati, et al.
Published: (2018-01-01)

On game chromatic number of oriented network graphs
by: Alagammai Renganathan, et al.
Published: (2024-08-01)

Estimating the fractional chromatic number of a graph
by: Szabó Sándor
Published: (2021-06-01)