Convergence of iterated clique graphs (Q1197055)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of iterated clique graphs |
scientific article |
Statements
Convergence of iterated clique graphs (English)
0 references
16 January 1993
0 references
Let \(C(G)\) be the clique graph of a graph \(G\), and let \(C^ n(G)=C(C^{n-1}(G))\). The graph \(G\) is said to be clique-convergent to a set \(M=\{F,C(F),C^ 2(F),\dots,C^{p-1}(F)\}\) of graphs if \(C^ p(F)=F\) and \(C^ m(G)=F\) for some integer \(m\). Necessary conditions for a graph \(G\) to be clique-convergent are given in terms of simplicial complexes associated with \(G\) and \(F\). For some special classes of clique-convergent graphs the corresponding set \(M\) is determined exactly.
0 references
clique hypergraph
0 references
Helly hypergraph
0 references
clique graph
0 references
clique-convergent graphs
0 references