The clique operator on graphs with few P₄'s

DOI10.1016/J.DAM.2005.09.002MaRDI QIDQ2489945zbMATH OpenOpenAlexFDO

Authors Célia P. de Mello, Aurora Morgana, Marco Liverani

Publication date 28 April 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.09.002

zbMATH Keywords

modular decompositionclique graph\(P_4\)-tidy graphclique divergenceclique convergence

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2096434
• The clique operator on cographs and serial graphs
• The difference between clique graphs and iterated clique graphs
• scientific article; zbMATH DE number 2096439
• On second iterated clique graphs that are also third iterated clique graphs

Cites work

• scientific article; zbMATH DE number 3829965 (Why is no real title available?)
• scientific article; zbMATH DE number 1375569 (Why is no real title available?)
• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 553916 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 1409177 (Why is no real title available?)
• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
• A New Class of Brittle Graphs
• A partial characterization of clique graphs
• A tree representation for \(P_ 4\)-sparse graphs
• Clique divergent graphs with unbounded sequence of diameters
• Clique graphs and Helly graphs
• Convergence of iterated clique graphs
• Diameters of iterated clique graphs of chordal graphs
• Dismantlings and iterated clique graphs
• Efficient algorithms for graphs with few \(P_4\)'s
• Locally \(C_6\) graphs are clique divergent
• Modular decomposition and transitive orientation
• On a unique tree representation for \(P_ 4\)-extendible graphs
• On clique convergent graphs
• On clique divergent graphs with linear growth
• On extended \(P_4\)-reducible and extended \(P_4\)-sparse graphs
• The clique operator on cographs and serial graphs
• The icosahedron is clique divergent
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(13)

• On the clique behavior of circulants with three small jumps
• On the iterated edge-biclique operator
• On strong graph bundles
• Almost every graph is divergent under the biclique operator
• Random Graphs, Retractions and Clique Graphs
• scientific article; zbMATH DE number 2096434 (Why is no real title available?)
• On expansive graphs
• On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets
• Discrete Morse theory and the homotopy type of clique graphs
• The clique operator on circular-arc graphs
• On the iterated biclique operator
• Edge contraction and edge removal on iterated clique graphs
• On the edge‐biclique graph and the iterated edge‐biclique operator

This page was built for publication: The clique operator on graphs with few \(P_{4}\)'s

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