Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419673 | Discrete Applied Mathematics | 2013 | 13 Pages |
Abstract
The clique graph K(G)K(G) of a graph GG is the intersection graph of all its (maximal) cliques. We explore the effect of operations like edge contraction, edge removal and others on the dynamical behavior of a graph under the iteration of the clique operator KK. As a consequence of this study, we can now prove the clique divergence of graphs for which no previously known technique would yield the result. In particular, we prove that every clique divergent graph is a spanning subgraph of a clique divergent graph with diameter two.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
M.E. Frías-Armenta, F. Larrión, V. Neumann-Lara, M.A. Pizaña,