Convergence of iterated clique graphs (Q1197055)

From MaRDI portal
Revision as of 03:29, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    0 references
    0 references
    0 references
    0 references
    clique hypergraph
    0 references
    Helly hypergraph
    0 references
    clique graph
    0 references
    clique-convergent graphs
    0 references
    0 references