On Clique Convergences of Graphs
Combinatorics
2015-08-18 v1
Abstract
Let be a graph and be the set of all cliques of , then the clique graph of G denoted by is the graph with vertex set and two elements form an edge if and only if . Iterated clique graphs are defined by , and for . In this paper we determine the number of cliques in when , prove a necessary and sufficient condition for a clique graph to be complete when , give a characterization for clique convergence of the join of graphs and if , are Clique-Helly graphs different from and , then .
Keywords
Cite
@article{arxiv.1508.03971,
title = {On Clique Convergences of Graphs},
author = {S. M. Hegde and V. V. P. R. V. B. Suresh Dara},
journal= {arXiv preprint arXiv:1508.03971},
year = {2015}
}
Comments
12 pages