The generalized acyclic edge chromatic number of random regular graphs

Stefanie Gerke, Catherine Greenhill, Nicholas Wormald

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)101-125
Number of pages25
JournalJournal of Graph Theory
Volume53
Issue number2
DOIs
Publication statusPublished - Oct 2006

Keywords

  • coloring
  • acyclic coloring
  • edge coloring
  • regular graphs
  • random graphs
  • PLANAR GRAPHS
  • COLORINGS

Cite this