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
Link To Document