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
    0 references

    Identifiers