Neighbour-distinguishing edge colourings of random regular graphs

zbMath1097.05035MaRDI QIDQ2500996

Catherine Greenhill, Andrzej Ruciński

Publication date: 30 August 2006

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

Full work available at URL: https://eudml.org/doc/126458

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture ⋮ Distant sum distinguishing index of graphs ⋮ On the Neighbor Sum Distinguishing Index of Planar Graphs ⋮ On Neighbor-Distinguishing Index of Planar Graphs ⋮ Neighbor-distinguishing \(k\)-tuple edge-colorings of graphs

This page was built for publication: Neighbour-distinguishing edge colourings of random regular graphs