Edge-disjoint maximal planar graphs (Q1377726): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:09, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Edge-disjoint maximal planar graphs |
scientific article |
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