A note on generalized chromatic number and generalized girth

DOI10.1016/S0012-365X(99)00165-XzbMath0949.05027arXivmath/9807044OpenAlexW2044469686MaRDI QIDQ1970697

Béla Bollobás, Douglas B. West

Publication date: 21 March 2000

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

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

zbMATH Keywords

chromatic numbergirthforbidden subgraph

Mathematics Subject Classification ID

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

Related Items (4)

Coloring, location and domination of corona graphs ⋮ On vertex Ramsey graphs with forbidden subgraphs ⋮ Co-2-plex vertex partitions ⋮ Improper colouring of (random) unit disk graphs

This page was built for publication: A note on generalized chromatic number and generalized girth