𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Crown-free Lattices and Their Related Graphs

✍ Scribed by François Brucker; Alain Gély

Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
375 KB
Volume
28
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The prism-free planar graphs and their c
The prism-free planar graphs and their cycles bases
✍ David Hartvigsen; Russell Mardon 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 501 KB

## Abstract Dirac (1962) showed that the planar graphs with no prism minor are the graphs obtainable by 2‐sums from bonds, cycles, wheels and __K__~5~\__e__'s. We give a new characterization of these graphs in terms of an optimization problem defined on the cycle bases of a graph.