Graphs with large distinguishing chromatic number

zbMath1266.05025MaRDI QIDQ1953399

Karen Seyffarth, Michael S. Cavers

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p19

zbMATH Keywords

graph colouring; graph automorphism; distinguishing number; distinguishing chromatic number

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)