scientific article; zbMATH DE number 4135991

MaRDI QIDQ3469131zbMATH OpenFDO

Authors Grzegorz Kubicki

Publication date 1990

zbMATH Keywords

greatest common subgraphouterplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Recommendations

• Planar graphs and greatest common subgraphs
• A polynomial-time algorithm for computing the maximum common subgraph of outerplanar graphs of bounded degree
• Connected graphs containing a given connected graph as a unique greatest common subgraph
• Greatest common subgroups with specified properties
• scientific article; zbMATH DE number 4145922

Cited in

(4)

• Greatest common subgraphs of graphs
• scientific article; zbMATH DE number 1161388 (Why is no real title available?)
• Graph pattern matching with expressive outerplanar graph patterns
• Planar graphs and greatest common subgraphs

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 Q3469131)