On distances between isomorphism classes of graphs

DOI10.21136/MB.1991.126142MaRDI QIDQ3978523zbMATH OpenOpenAlexFDO

Authors Gerhard Benadé, Wayne Goddard, Terry A. McKee, Paul A. Winter

Publication date 25 June 1992

Full work available at URL https://eudml.org/doc/29296

zbMATH Keywords

deformationsdistancegraph isomorphismmeasure

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Comparison of various distances between isomorphism classes of graphs
• Edge rotations and distance between graphs
• Distances between graphs under edge operations
• Publication:3203049
• On the rotation distance of graphs

Cited in

(15)

• On the rotation distance of graphs
• Distances between graphs under edge operations
• Subgraph distances in graphs defined by edge transfers
• Edge rotation and edge slide distance graphs
• Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree
• scientific article; zbMATH DE number 5808805 (Why is no real title available?)
• scientific article; zbMATH DE number 4179407 (Why is no real title available?)
• Contraction distance between isomorphism classes of graphs
• scientific article; zbMATH DE number 6503309 (Why is no real title available?)
• Edge rotations and distance between graphs
• Comparison of various distances between isomorphism classes of graphs
• Edge-distance between isomorphism classes of graphs
• scientific article; zbMATH DE number 125503 (Why is no real title available?)
• Determining the Hausdorff distance between trees in polynomial time
• Measuring closeness of graphs -- the Hausdorff distance

This page was built for publication: On distances between isomorphism classes of graphs

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