𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on graph minors and strong products

✍ Scribed by Zefang Wu; Xu Yang; Qinglin Yu

Book ID
108052559
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
240 KB
Volume
23
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minors and Strong Products
Minors and Strong Products
✍ Andrei Kotlov πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 56 KB
On graph contractions and induced minors
On graph contractions and induced minors
✍ Pim van ’t Hof; Marcin KamiΕ„ski; DaniΓ«l Paulusma; Stefan Szeider; Dimitrios M. T πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 386 KB
A note on strong perfectness of graphs
A note on strong perfectness of graphs
✍ M. Preissmann; D. de Werra πŸ“‚ Article πŸ“… 1985 πŸ› Springer-Verlag 🌐 English βš– 263 KB
A Note on Graph Colorings and Graph Poly
A Note on Graph Colorings and Graph Polynomials
✍ Noga Alon; Michael Tarsi πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 230 KB

## dedicated to professor w. t. tutte on the occasion of his eightieth birtday It is known that the chromatic number of a graph G=(V, E) with V= [1, 2, ..., n] exceeds k iff the graph polynomial f G => ij # E, i<j (x i &x j ) lies in certain ideals. We describe a short proof of this result, using