On the minimum common supergraph of two graphs

zbMath0963.05127MaRDI QIDQ1583672

Horst Bunke, Xiaoyi Jiang, Abraham Kandel

Publication date: 28 June 2001

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

minimum common supergraph

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Heuristics for the generalized median graph problem, On the continuity of graph parameters, Applying correlation dimension to the analysis of the evolution of network structure, Median graphs: A genetic approach based on new theoretical properties