The generalized acyclic edge chromatic number of random regular graphs

Stefanie Gerke; Catherine Greenhill; Nicholas Wormald

doi:10.1002/jgt.20167

The generalized acyclic edge chromatic number of random regular graphs

Stefanie Gerke, Catherine Greenhill, Nicholas Wormald

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	101-125
Number of pages	25
Journal	Journal of Graph Theory
Volume	53
Issue number	2
DOIs	https://doi.org/10.1002/jgt.20167
Publication status	Published - Oct 2006

Keywords

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

Access to Document

10.1002/jgt.20167

Cite this

@article{27ebf050d7c5436482e2dd91786ecab2,

title = "The generalized acyclic edge chromatic number of random regular graphs",

keywords = "coloring, acyclic coloring, edge coloring, regular graphs, random graphs, PLANAR GRAPHS, COLORINGS",

author = "Stefanie Gerke and Catherine Greenhill and Nicholas Wormald",

year = "2006",

month = oct,

doi = "10.1002/jgt.20167",

language = "English",

volume = "53",

pages = "101--125",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - The generalized acyclic edge chromatic number of random regular graphs

AU - Gerke, Stefanie

AU - Greenhill, Catherine

AU - Wormald, Nicholas

PY - 2006/10

Y1 - 2006/10

KW - coloring

KW - acyclic coloring

KW - edge coloring

KW - regular graphs

KW - random graphs

KW - PLANAR GRAPHS

KW - COLORINGS

U2 - 10.1002/jgt.20167

DO - 10.1002/jgt.20167

M3 - Article

SN - 0364-9024

VL - 53

SP - 101

EP - 125

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -