Title of article
Edge-disjoint maximal planar graphs
Author/Authors
Sharon G. Boswell، نويسنده , , Melkamu Zeleke and Jamie Simpson، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
7
From page
235
To page
241
Abstract
We show that if n ⩾ 6m then it is possible to construct m edge-disjoint maximal planar graphs on a set of n vertices, but that it is not possible if n < 6m − 1. We also show that given a pair of edge-disjoint maximal planar graphs, and a specified face in one, there exist at least three faces in the other which are vertex-disjoint from the specified face. For three edge-disjoint maximal planar graphs there exist three faces, one from each graph, which are vertex-disjoint.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951358
Link To Document