Buchumschlag

Upper bounds for the list-distinguishing chromatic number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Banerjee, Amitayu, Molnár, Zalán, Gopaulsingh, Alexa
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C25, 05C07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

On Distinguishing Graphs and Cost Number using Automorphism Representations
von: Gopaulsingh, Alexa, et al.
Veröffentlicht: (2025)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2025)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2023)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
von: Banerjee, Amitayu
Veröffentlicht: (2025)

On fixing and distinguishing numbers of trees
von: Buchanan, Calum, et al.
Veröffentlicht: (2026)

Fractional chromatic number vs. Hall ratio
von: Steiner, Raphael
Veröffentlicht: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
von: Wang, Tao, et al.
Veröffentlicht: (2022)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

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

Arc-distinguishing of orientations of graphs
von: Gorzkowska, Aleksandra, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Upper bounds on the odd graceful chromatic number of graphs
von: Afifurrahman, Muhammad, et al.
Veröffentlicht: (2025)

Local Shearer bound
von: Martinsson, Anders, et al.
Veröffentlicht: (2024)

Distinguishing regular graphs from lists
von: Kwaśny, Jakub, et al.
Veröffentlicht: (2022)

Irreducible distinguishing colourings and the Axiom of Choice
von: Stawiski, Marcin
Veröffentlicht: (2026)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
von: P, Jamsheena, et al.
Veröffentlicht: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
von: Abreu, M., et al.
Veröffentlicht: (2024)

On Fair and Tolerant Colorings of Graphs
von: Shaebani, Saeed
Veröffentlicht: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

The dib-chromatic number of digraphs
von: Javier-Nol, Nahid, et al.
Veröffentlicht: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
von: Dong, Fengming, et al.
Veröffentlicht: (2023)

Strong Brandt-Thomassé Theorems
von: Łuczak, Tomasz, et al.
Veröffentlicht: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

Defective coloring of blowups
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

On the difference between the chromatic and cochromatic number
von: Steiner, Raphael
Veröffentlicht: (2024)

On the dib-chromatic number of a digraph
von: Montellano-Ballesteros, Juan José, et al.
Veröffentlicht: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
von: Dong, Fengming, et al.
Veröffentlicht: (2022)

The number of distinguishing colorings of a Cartesian product graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2021)

Extremal regular graphs of given chromatic number
von: Rubio-Montiel, Christian
Veröffentlicht: (2019)

On the largest chromatic number of $F$-free hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

A logarithmic bound for the chromatic number of the associahedron
von: Berry, Louigi Addario, et al.
Veröffentlicht: (2018)