scientific article; zbMATH DE number 1500686

MaRDI QIDQ4501707zbMATH OpenFDO

Authors Sabine Bachl

Publication date 15 July 2001

zbMATH Keywords

NP-completenessgraph drawingsubgraph isomorphismgraph summetry

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Computing and Drawing Isomorphic Subgraphs
• scientific article; zbMATH DE number 1974109
• A new algorithm for induced subgraph isomorphism
• Subgraph isomorphism in graph classes
• Induced subgraph isomorphism: are some patterns substantially easier than others?

Cited in

(6)

• scientific article; zbMATH DE number 1974109 (Why is no real title available?)
• Computing and Drawing Isomorphic Subgraphs
• Subgraph isomorphism on graph classes that exclude a substructure
• Subgraph isomorphism on graph classes that exclude a substructure
• Isomorphic edge disjoint subgraphs of hypergraphs
• Drawing series parallel digraphs symmetrically

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