Distinguishing chromatic number of random Cayley graphs

DOI10.1016/j.disc.2017.06.002zbMath1367.05063arXiv1406.5358MaRDI QIDQ2012532

Niranjan Balachandran, Sajith Padinhatteeri

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.5358

zbMATH Keywords

distinguishing chromatic number; random Cayley graphs

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C15: Coloring of graphs and hypergraphs