𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Can a Graph Have Distinct Regular Partitions?

✍ Scribed by Alon, Noga; Shapira, Asaf; Stav, Uri


Book ID
118197001
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
203 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the number of distinct minimal clique
✍ Sean McGuinness; Rolf Rees πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 812 KB

Let G be a line graph. Orlin determined the clique covering and clique partition numbers cc(G) and cp(G). We obtain a constructive proof of Orlin's result and in doing so we are able to completely enumerate the number of distinct minimal clique covers and partitions of G, in terms of easily calculab