Edge-clique graphs

DOI10.1007/BF01787631MaRDI QIDQ1180434zbMATH OpenFDO

Authors Gary Chartrand, Terry A. McKee, Farrokh Saba, S. F. Kapoor

Publication date 27 June 1992

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01787631

zbMATH Keywords

algorithmclique graphedge-clique graphinterval graphline graphSTP graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Edge clique graphs and some classes of chordal graphs
• scientific article; zbMATH DE number 54799
• scientific article; zbMATH DE number 426342
• Edge-regular graphs with regular cliques
• scientific article; zbMATH DE number 2188347
• scientific article; zbMATH DE number 7310192
• On cliques in edge-regular graphs
• Clique-gated graphs
• scientific article; zbMATH DE number 19181
• Edge clique covering sum of graphs

Cites work

• A characterization of clique graphs
• A partial characterization of clique graphs
• Covering edges by cliques with regard to keyword conflicts and intersection graphs
• Duality and perfection for edges in cliques
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 19202 (Why is no real title available?)
• scientific article; zbMATH DE number 36685 (Why is no real title available?)

Cited in

(18)

• A polynomial algorithm for constructing the clique graph of a line graph
• Clique-gated graphs
• Edge-regular graphs with regular cliques
• On edge-sets of bicliques in graphs
• Infinite \(\Phi\)-periodic graphs
• Termination of the iterated strong-factor operator on multipartite graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• scientific article; zbMATH DE number 4139786 (Why is no real title available?)
• scientific article; zbMATH DE number 4093512 (Why is no real title available?)
• scientific article; zbMATH DE number 54799 (Why is no real title available?)
• A common generalization of line graphs and clique graphs
• scientific article; zbMATH DE number 1545700 (Why is no real title available?)
• On cliques in edge-regular graphs
• On the termination of some biclique operators on multipartite graphs
• scientific article; zbMATH DE number 2188347 (Why is no real title available?)
• scientific article; zbMATH DE number 2230239 (Why is no real title available?)
• Edge clique graphs and some classes of chordal graphs
• Recognizing edge clique graphs among interval graphs and probe interval graphs

This page was built for publication: Edge-clique graphs

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