On Colouring Partial Joins of a Complete Graph and a Cycle

DOI10.1002/MANA.19931630111zbMath0801.05028OpenAlexW2043453318MaRDI QIDQ4302907

Michael Stiebitz, Walter Wessel

Publication date: 21 August 1994

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/mana.19931630111

zbMATH Keywords

colour-critical graphscomplete graphodd cyclepartial join

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Gallai's problem on Dirac's construction

Cites Work

• Unnamed Item

This page was built for publication: On Colouring Partial Joins of a Complete Graph and a Cycle