Clique divergent graphs with unbounded sequence of diameters

DOI10.1016/S0012-365X(99)90105-XMaRDI QIDQ1292855zbMATH OpenFDO

Authors F. Larrión, V. Neumann-Lara

Publication date 9 August 1999

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(99)90105-X

zbMATH Keywords

intersection graphchromatic numbersclique graphdiametersdivergent graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 4049680
• scientific article; zbMATH DE number 1286517
• On iterated clique graphs with increasing diameters
• Diameters of iterated clique graphs of chordal graphs
• On clique divergent graphs with linear growth
• Clique divergent clockwork graphs and partial orders
• Clique divergent clockwork graphs and partial orders
• A family of clique divergent graphs with linear growth
• Distances and diameters on iterated clique graphs
• Distances and diameters on iterated clique graphs

Cites work

• scientific article; zbMATH DE number 3829965 (Why is no real title available?)
• scientific article; zbMATH DE number 4049680 (Why is no real title available?)
• scientific article; zbMATH DE number 3773651 (Why is no real title available?)
• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 3993639 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• A common generalization of line graphs and clique graphs
• A family of clique divergent graphs with linear growth
• Clique graphs and Helly graphs
• Clique graphs of time graphs
• Convergence of iterated clique graphs
• Diameters of iterated clique graphs of chordal graphs
• On clique-critical graphs
• On iterated clique graphs with increasing diameters
• Parallel concepts in graph theory
• Squares, clique graphs, and chordality
• Sur le coloriage des graphs
• Über iterierte Clique-Graphen

Cited in

(22)

• Clique divergent clockwork graphs and partial orders
• Clique-divergence is not first-order expressible for the class of finite graphs.
• On the iterated biclique operator
• The clique operator on graphs with few \(P_{4}\)'s
• On the iterated edge-biclique operator
• On the clique behavior of circulants with three small jumps
• Characterising clique convergence for locally cyclic graphs of minimum degree \(\delta \geq 6\)
• The clique operator on cographs and serial graphs
• On expansive graphs
• Clique dynamics of locally cyclic graphs with \(\delta \geq 6\)
• On the clique behavior of graphs of low degree
• Diclique digraphs
• Edge contraction and edge removal on iterated clique graphs
• Distances and diameters on iterated clique graphs
• The clique graphs of the hexagonal lattice -- an explicit construction and a short proof of divergence
• Iterated clique graphs and bordered compact surfaces
• Distances and diameters on iterated clique graphs
• Almost every graph is divergent under the biclique operator
• A new family of expansive graphs
• On the edge‐biclique graph and the iterated edge‐biclique operator
• The icosahedron is clique divergent
• On clique divergent graphs with linear growth

This page was built for publication: Clique divergent graphs with unbounded sequence of diameters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292855)