Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902803 | AKCE International Journal of Graphs and Combinatorics | 2016 | 6 Pages |
Abstract
Let G be a graph and KG be the set of all cliques of G, then the clique graph of G denoted by K(G) is the graph with vertex set KG and two elements Qi,QjâKG form an edge if and only if Qiâ©Qjâ 0̸. Iterated clique graphs are defined by K0(G)=G, and Kn(G)=K(Knâ1(G)) for n>0. In this paper we prove a necessary and sufficient condition for a clique graph K(G) to be complete when G=G1+G2, give a partial characterization for clique divergence of the join of graphs and prove that if G1, G2 are Clique-Helly graphs different from K1 and G=G1â¡G2, then K2(G)=G.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S.M. Hegde, Suresh Dara,