arXiv++ Combinatorics

Browse math.CO papers from arXiv

Upper bounds for the list-distinguishing chromatic number

Published: 2024-05-21 | Updated: 2025-02-23
Comments: Revised version
Journal: Graphs and Combinatorics 41, 59 (2025)

Abstract

We prove analogs of Brooks' Theorem for the list-distinguishing chromatic number of different classes of simple finite connected graphs. Moreover, we determine two upper bounds for the list-distinguishing chromatic number of a graph G in terms of the coloring number of G and the list-chromatic number of G. We also determine the list-distinguishing chromatic number for various families of graphs (for example: the book graphs).

BibTeX

Loading...