• 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