Edge-disjoint maximal planar graphs (Q1377726)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Edge-disjoint maximal planar graphs |
scientific article; zbMATH DE number 1109997
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge-disjoint maximal planar graphs |
scientific article; zbMATH DE number 1109997 |
Statements
Edge-disjoint maximal planar graphs (English)
0 references
26 January 1998
0 references
\textit{L. W. Beineke} and \textit{F. Harary} [Can. J. Math. 17, 850-859 (1965; Zbl 0135.42104)] showed that there exist \(m\) edge-disjoint maximal planar graphs on a fixed set of \(6m\) vertices. The present authors extend this result to \(n\) vertices, where \(n\geq 6m\). Since the Euler identity disallows \(n< 6m-1\), the only open case is \(n= 6m-1\).
0 references
maximal planar graphs
0 references
