We determine all graphs on n ≥ 3 vertices with 3n-6 edges which do not contain a subdivision of K 5. These are exactly the graphs which one gets from any number of disjoint maximal planar graphs by successively pasting along triangles.
Graphs With 3n−6 Edges Not Containing A Subdivision Of K 5
- Original Paper
- Published:
- Volume 25, pages 425–438, (2005)
- Cite this article
-
142 Accesses
-
6 Citations