Convergence of iterated clique graphs (Q1197055)

From MaRDI portal
Revision as of 05:10, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
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

    Identifiers