On the minimum common supergraph of two graphs

zbMATH Open0963.05127MaRDI QIDQ1583672FDOQ1583672

Authors: Horst Bunke, Xiaoyi Jiang, A. Kandel 

Publication date: 28 June 2001

Published in: Computing (Search for Journal in Brave)

Recommendations

• scientific article
• 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

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)

Cited In (7)

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

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)