Recognizing clique graphs of directed edge path graphs

DOI10.1016/S0166-218X(02)00203-2MaRDI QIDQ1861580zbMATH OpenOpenAlexFDO

Authors M. Gutierrez, João Meidanis

Publication date 9 March 2003

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

Full work available at URL https://doi.org/10.1016/s0166-218x(02)00203-2, http://sedici.unlp.edu.ar/handle/10915/83487

zbMATH Keywords

clique graphsintersection graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Recognizing clique graphs of directed and rooted path graphs
• scientific article; zbMATH DE number 4116559
• scientific article; zbMATH DE number 3912430
• Recognizing edge clique graphs among interval graphs and probe interval graphs
• A faster algorithm to recognize undirected path graphs

Cites work

• A New Algorithm for Generating All the Maximal Independent Sets
• A partial characterization of clique graphs
• Clique graphs and Helly graphs
• Clique Graphs of Chordal and Path Graphs
• scientific article; zbMATH DE number 4010523 (Why is no real title available?)
• scientific article; zbMATH DE number 863476 (Why is no real title available?)
• scientific article; zbMATH DE number 1409177 (Why is no real title available?)
• Intersection graphs and the clique operator
• Intersection graphs of paths in a tree
• Recognizing clique graphs of directed and rooted path graphs

Cited in

(5)

• Recognizing Helly edge-path-tree graphs and their clique graphs
• From path graphs to directed path graphs
• scientific article; zbMATH DE number 3912430 (Why is no real title available?)
• Clique Graphs of Chordal and Path Graphs
• Recognizing edge clique graphs among interval graphs and probe interval graphs

This page was built for publication: Recognizing clique graphs of directed edge path graphs

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