scientific article; zbMATH DE number 1302030

MaRDI QIDQ4247273zbMATH OpenFDO

Authors Antoni Lozano, Vijay Raghavan

Publication date 18 May 2000

zbMATH Keywords

graph isomorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A note on decision versus search for graph automorphism
• Parameterized complexity of small weight automorphisms
• Computing graph automorphism from partial solutions
• Computational complexity of computing a partial solution for the graph automorphism problems

Cited in

(4)

• Computational complexity of computing a partial solution for the graph automorphism problems
• Relating Complete and Partial Solution for Problems Similar to Graph Automorphism
• Parameterized complexity of small weight automorphisms
• A note on decision versus search for graph automorphism

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