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 :
بازگشت