On Weisfeiler-Leman invariance: Subgraph counts and related graph properties
V. Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
Topics & Concepts
Graph isomorphismMathematicsIsomorphism (crystallography)Equivalence relationInvariant (physics)Induced subgraph isomorphism problemEquivalence (formal languages)Subgraph isomorphism problemCombinatoricsGraph propertyGraphDiscrete mathematicsLine graphVoltage graphChemistryCrystallographyMathematical physicsCrystal structureAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsTopological and Geometric Data Analysis