Cover Image

Distinguishing chromatic number of middle and subdivision graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Banerjee, Amitayu, Gopaulsingh, Alexa, Molnár, Zalán
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C25, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

On Distinguishing Graphs and Cost Number using Automorphism Representations
by: Gopaulsingh, Alexa, et al.
Published: (2025)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

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

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
by: Banerjee, Amitayu
Published: (2025)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

Distinguishing regular graphs from lists
by: Kwaśny, Jakub, et al.
Published: (2022)

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

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

On fixing and distinguishing numbers of trees
by: Buchanan, Calum, et al.
Published: (2026)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

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

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Colour-permuting automorphisms of complete Cayley graphs
by: Alimirzaei, Shirin, et al.
Published: (2024)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
by: Banerjee, Amitayu
Published: (2025)

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

On local antimagic total chromatic number of certain one point union of graphs
by: Lau, Gee-Choon
Published: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

Quantum chromatic numbers of some graphs in Hamming schemes
by: Cao, Xiwang, et al.
Published: (2024)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the difference between the chromatic and cochromatic number
by: Steiner, Raphael
Published: (2024)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

On the Rainbow Ramsey theorem and the Canonical Ramsey Theorem for pairs without AC
by: Banerjee, Amitayu, et al.
Published: (2024)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
by: Blázsik, Zoltán L., et al.
Published: (2024)

Some results on Hamming graphs and an extended Hamming graphs
by: Zafari, Ali, et al.
Published: (2025)