๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on approximating graph genus

โœ Scribed by Jianer Chen; Saroja P. Kanchi; Arkady Kanevsky


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
551 KB
Volume
61
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the maximum genus of a graph
โœ E.A Nordhaus; B.M Stewart; A.T White ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 415 KB
A Note on Graph Colorings and Graph Poly
โœ 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