The icosahedron is clique divergent (Q1868854)

From MaRDI portal





scientific article; zbMATH DE number 1901903
Language Label Description Also known as
default for all languages
No label defined
    English
    The icosahedron is clique divergent
    scientific article; zbMATH DE number 1901903

      Statements

      The icosahedron is clique divergent (English)
      0 references
      28 April 2003
      0 references
      A clique of a graph is a maximal complete subgraph. The clique graph \(k(G)\) is the intersection graph of all cliques of \(G\). The iterated clique graph \(k^n(G)\) is the result of repeatedly applying the clique graph operator to \(G\) for \(n\) times. A graph \(G\) is said to be clique divergent if the number of vertices of \(k^n(G)\) approaches infinity as \(n\) goes to infinity. This paper proves the clique divergence of the icosahedron.
      0 references
      clique graph
      0 references
      clique divergence
      0 references
      icosahedron
      0 references
      0 references

      Identifiers