Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654314 | European Journal of Combinatorics | 2009 | 8 Pages |
Abstract
The clique graph K(G)K(G) of a graph GG, is the intersection graph of its (maximal) cliques, and GG is KK-divergent if the orders of its iterated clique graphs K(G),K2(G),K3(G),…K(G),K2(G),K3(G),… tend to infinity. A coaffine graph has a symmetry that maps each vertex outside of its closed neighbourhood. For these graphs we study the notion of expansivity, which implies KK-divergence.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
F. Larrión, V. Neumann-Lara, M.A. Pizaña,