On clique convergence of graphs

dc.contributor.authorHegde, S.M.
dc.contributor.authorDara, S.
dc.date.accessioned2026-02-05T09:32:49Z
dc.date.issued2016
dc.description.abstractLet G be a graph and K<inf>G</inf> be the set of all cliques of G, then the clique graph of G denoted by K(G) is the graph with vertex set K<inf>G</inf> and two elements Q<inf>i</inf>,Q<inf>j</inf>?K<inf>G</inf> form an edge if and only if Q<inf>i</inf>?Q<inf>j</inf>?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=G<inf>1</inf>+G<inf>2</inf>, give a partial characterization for clique divergence of the join of graphs and prove that if G<inf>1</inf>, G<inf>2</inf> are Clique-Helly graphs different from K<inf>1</inf> and G=G<inf>1</inf>?G<inf>2</inf>, then K2(G)=G. © 2016 Kalasalingam University
dc.identifier.citationAKCE International Journal of Graphs and Combinatorics, 2016, 13, 3, pp. 261-266
dc.identifier.issn9728600
dc.identifier.urihttps://doi.org/10.1016/j.akcej.2016.07.002
dc.identifier.urihttps://idr.nitk.ac.in/handle/123456789/25852
dc.publisherKalasalingam University info@kalasalingam.ac.in
dc.subjectClique graph
dc.subjectGraph operator
dc.subjectMaximal clique
dc.titleOn clique convergence of graphs

Files

Collections