Title of article :
Clique Planar Graphs
Author/Authors :
Alcَn، نويسنده , , Liliana and Gutierrez، نويسنده , , Marisa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Electronic Notes in Discrete Mathematics