scientific article; zbMATH DE number 1500686

MaRDI QIDQ4501707zbMATH OpenFDO

Authors Sabine Bachl

Publication date 15 July 2001

zbMATH Keywords

graph drawinggraph summetryNP-completenesssubgraph isomorphism

Mathematics Subject Classification ID

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

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)

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

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)