Please use this identifier to cite or link to this item: http://idr.nitk.ac.in/jspui/handle/123456789/12351
Title: On clique convergence of graphs
Authors: Hegde, S.M.
Dara, S.
Issue Date: 2016
Citation: AKCE International Journal of Graphs and Combinatorics, 2016, Vol.13, 3, pp.261-266
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. 2016 Kalasalingam University
URI: http://idr.nitk.ac.in/jspui/handle/123456789/12351
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
16 On clique convergence of graphs.pdf198.65 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.