scientific article; zbMATH DE number 1472113

MaRDI QIDQ4489164zbMATH OpenFDO

Authors Kathleen Cherry, Robert Brigham

Publication date 9 July 2000

zbMATH Keywords

greatest common subgraph problemNP-completeness

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 15858
• Planar graphs and greatest common subgraphs
• Greatest common subgraphs of graphs
• scientific article; zbMATH DE number 4145922
• On the complexity of the maximum common subgraph problem for partial \(k\)-trees of bounded degree

Cited in

(6)

• On the minimum common supergraph of two graphs
• Greatest common subgraphs of graphs
• scientific article; zbMATH DE number 15858 (Why is no real title available?)
• scientific article; zbMATH DE number 2043361 (Why is no real title available?)
• scientific article; zbMATH DE number 1439439 (Why is no real title available?)
• On the approximability of the maximum common subgraph problem

This page was built for publication:

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