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

Description of an improved construction of crossing

โœ Scribed by Henry Woodhouse


Book ID
113152243
Publisher
Elsevier Science
Year
1856
Tongue
English
Weight
128 KB
Volume
62
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An improved construction of a roof
โœ A.H. Holdsworth ๐Ÿ“‚ Article ๐Ÿ“… 1826 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 294 KB
Construction of crossing-critical graphs
โœ Martin Kochol ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB

A graph is crossing-critical if deleting any edge decreases its crossing number on the plane. For any n >I 2 we present a construction of an infinite family of 3-connected crossing-critical graphs with crossing number n.