On the minimum common supergraph of two graphs

MaRDI QIDQ1583672zbMATHFDO

Authors Horst Bunke, Xiaoyi Jiang, A. Kandel

Publication date 28 June 2001

Published in Computing (Search for Journal in Brave)

zbMATH Keywords

minimum common supergraph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 4139776
• A graph distance metric combining maximum common subgraph and minimum common supergraph
• scientific article; zbMATH DE number 15858
• Publication:4489164
• scientific article; zbMATH DE number 2090205

Cited in

(7)

• Median graphs: A genetic approach based on new theoretical properties
• A graph distance metric combining maximum common subgraph and minimum common supergraph
• Heuristics for the generalized median graph problem
• Applying correlation dimension to the analysis of the evolution of network structure
• scientific article; zbMATH DE number 4139776 (Why is no real title available?)
• On the continuity of graph parameters
• Finding a \(\Delta\)-regular supergraph of minimum order

This page was built for publication: On the minimum common supergraph of two graphs

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