• Title of article

    Clique Planar Graphs

  • Author/Authors

    Alcَn، نويسنده , , Liliana and Gutierrez، نويسنده , , Marisa، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    4
  • From page
    126
  • To page
    129
  • Abstract
    We generalize the idea of extended triangles of a graph G by considering a family of completes of G instead of the clique family of G. We characterize Helly and 3 - Helly Planar Graphs using extended triangles. We prove that if a planar graph is a clique graph then any one of its extended triangles is a clique graph. Finally, we show the extended triangles of a planar graph which are clique graphs. Any one of the obtained characterizations are tested in O(n2) time.
  • Keywords
    Helly Graphs , Planar graphs , extended triangles , Clique Graphs
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453117