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

\(P_4\)-tidy graphclique convergenceclique divergenceclique graphmodular decomposition

Mathematics Subject Classification ID

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

Review text

The authors extend their previous work on iterated clique graphs [Discrete Math. 282, 183--191 (2004; Zbl 1042.05074) and Mat. Contemp. 25, 33--47 (2003; Zbl 1050.05101)] to the class of \(P_4\)-tidy graphs considered by \textit{V. Giakoumakis, F. Roussel} and \textit{H. Thuillier} [Discrete Math. Theor. Comput. Sci. 1, 17--41 (1997; Zbl 0930.05073)].

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

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

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)