On clique convergent graphs
The clique graph \(K(G)\) of a graph \(G\) is defined as an intersection graph of the maximal cliques of \(G\). The authors investigate graphs for which an integer \(n\) exists such that \(K^n(G)\) is a trivial graph, where \(K^n(G)\) is the \(n\)th clique iterated graph of \(G\). The smallest integer \(n\) with the above property is called the index of \(G\). The cliques of \(G\) fulfill the Helly property if every family of pairwise intersecting cliques has nonempty intersection. The Helley defect is defined as the minimal integer \(n\) such that \(K^n(G)\) has the Helly property. The main result of the paper is that for arbitrary integers \(n\) there exists a graph \(G\) such that the Helly defect of \(G\) may exceed by \(n\) the difference of its index and diameter.
- On clique convergence of graphs
- Convergence of iterated clique graphs
- scientific article; zbMATH DE number 19181
- On clique-complete graphs
- On cliques in graphs
- scientific article; zbMATH DE number 1539533
- Cliques in k-connected graphs
- On clique-gated graphs
- On connectivity in graphs with given clique number
- scientific article; zbMATH DE number 4039954
- The complexity of clique graph recognition
- Cube intersection concepts in median graphs
- Convergence of iterated clique graphs
- On clique divergent graphs with linear growth
- On clique-complete graphs
- The clique operator on cographs and serial graphs
- Distances and diameters on iterated clique graphs
- Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
- On strong graph bundles
- Edge contraction and edge removal on iterated clique graphs
- The clique operator on graphs with few \(P_{4}\)'s
- Termination of the iterated strong-factor operator on multipartite graphs
- Distances and diameters on iterated clique graphs
- On the clique behavior of circulants with three small jumps
- scientific article; zbMATH DE number 3853135 (Why is no real title available?)
- Iterated Clique Graphs and Contractibility
- scientific article; zbMATH DE number 1539533 (Why is no real title available?)
- On the termination of some biclique operators on multipartite graphs
- On clique convergence of graphs
- On the homotopy type of the iterated clique graphs of low degree
- Equivariant collapses and the homotopy type of iterated clique graphs
- Contractibility and the clique graph operator
This page was built for publication: On clique convergent graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900516)
