An algorithm to recognize a middle graph

DOI10.1016/0166-218X(84)90067-2zbMath0528.05049OpenAlexW2076154300MaRDI QIDQ786829

Miroslawa Skowronska, Maciej M. Sysło

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0166-218x(84)90067-2

zbMATH Keywords

intersection graphmiddle graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Algorithms in computer science (68W99)

Related Items

The total graph of a hypergraph ⋮ Infinite \(\Phi\)-periodic graphs ⋮ A labeling algorithm to recognize a line digraph and output its root graph ⋮ Strong cliques in diamond-free graphs

Cites Work

• Unnamed Item
• Traversability and connectivity of the middle graph of a graph
• Parallel concepts in graph theory
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• A recognition algorithm for the total graphs

This page was built for publication: An algorithm to recognize a middle graph