Clique Graphs of Planar Graphs

Liliana Alcon1, Marisa Gutierrez1
1Departamento de Matematica. Universidad Nacional de La Plata. C. C. 172, (1900) La Plata, Argentina.

Abstract

We are studying clique graphs of planar graphs, \(K(\text{Planar})\), this means the graphs which are the intersection of the clique family of some planar graph. In this paper, we characterize the \(K_3\) – free and \(K_4\) – free graphs which are in \(K(\text{Planar})\).