The graph isomorphism problem
Martin Grohe, Pascal Schweitzer
Abstract
Exploring the theoretical and practical aspects of the graph isomorphism problem.
Topics & Concepts
Graph isomorphismSubgraph isomorphism problemInduced subgraph isomorphism problemGraph automorphismIsomorphism (crystallography)Graph homomorphismGraphComputer scienceGraph propertyTheoretical computer scienceMathematicsCombinatoricsVoltage graphLine graphCrystal structureCrystallographyChemistryAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsGraph Labeling and Dimension Problems