A Characterization of Edge Clique Graphs

Marcia R.Cerioli1, Jayme L.Szwarcfiter2
1Universidade Federal do Rio de Janeiro, Instituto de Matematica and COPPE, Caixa Postal 68530, 21945-970, Rio de Janeiro, RJ, Brasil.
2Universidade Federal do Rio de Janeiro, Instituto de Matematica, Nicleo de Computacao Eletrénica and COPPE, Caixa Postal 2324, 20001-970, Rio de Janeiro, RJ, Brasil.

Abstract

The edge clique graph of a graph \(G\) is one having as vertices the edges of \(G\), two vertices being adjacent if the corresponding edges of \(G\) belong to a common clique.