Isomorphism of (mis)Labeled Graphs

DOI10.1007/978-3-642-23719-5_32MaRDI QIDQ3092245zbMATH OpenOpenAlexFDO

Authors P. Schweitzer

Publication date 16 September 2011

Published in Algorithms – ESA 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-23719-5_32

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)

Recommendations

• scientific article; zbMATH DE number 3815
• scientific article; zbMATH DE number 3856426
• Isomorphism on vague graphs
• Isomorphisms of some graph coverings
• scientific article; zbMATH DE number 3841910
• Graph isomorphism problem
• scientific article; zbMATH DE number 3847439
• Isomorphisms and nonisomorphisms of graph models
• On isomorphic subgraphs
• Graph isomorphism and theorems of Birkhoff type

Cited in

(12)

• Parameterized complexity of small weight automorphisms and isomorphisms
• Neighborhood-preserving mapping between trees
• Approximate graph isomorphism
• On the hardness of optimal vertex relabeling and restricted vertex relabeling
• On the graph relabeling problem
• Distance patterns in structural similarity
• Isomorphisms and nonisomorphisms of graph models
• Graph similarity and approximate isomorphism
• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
• Compactness-preserving mapping on trees
• Network Analysis
• Graph isomorphism restricted by lists

This page was built for publication: Isomorphism of (mis)Labeled Graphs

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