𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Colouring a graph frugally

✍ Scribed by Hugh Hind; Michael Molloy; Bruce Reed

Publisher
Springer-Verlag
Year
1997
Tongue
English
Weight
643 KB
Volume
17
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Role colouring a graph
Role colouring a graph
✍ Martin G. Everett; Steve Borgatti πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 344 KB
On a graph colouring problem
On a graph colouring problem
✍ Maurice Cochand; Gyula KΓ‘rolyi πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 196 KB
On Colouring Partial Joins of a Complete
On Colouring Partial Joins of a Complete Graph and a Cycle
✍ M. Stiebitz; W. Wessel πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 493 KB

## Abstract Define the partial join of two graphs to be some graph arising from their disjoint union by adding a set of new edges each joining a vertex of the first graph and a vertex of the second one. We characterize all colour‐critical graphs being partial joins of a complete graph and an odd cy