Recognizing clique graphs of directed edge path graphs

DOI10.1016/S0166-218X(02)00203-2zbMath1009.05119OpenAlexW2143081532MaRDI QIDQ1861580

Marisa 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

zbMATH Keywords

intersection graphsclique graphs

Mathematics Subject Classification ID

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

Related Items (1)

Recognizing Helly edge-path-tree graphs and their clique graphs

Cites Work

• Clique graphs and Helly graphs
• Intersection graphs of paths in a tree
• Recognizing clique graphs of directed and rooted path graphs
• A New Algorithm for Generating All the Maximal Independent Sets
• Clique Graphs of Chordal and Path Graphs
• A partial characterization of clique graphs
• Intersection graphs and the clique operator
• Unnamed Item
• Unnamed Item
• Unnamed Item

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