An Efficient Algorithm for Graph Isomorphism

Cited In (63)

An algorithm for determining the automorphism partitioning of an undirected graph
Distance measures for geometric graphs
Algorithms for finding directed graph isomorphisms by finite automata
Isomorphism Test for Digraphs with Weighted Edges.
The road problem and homomorphisms of directed graphs
Bypass strong V-structures and find an isomorphic labelled subgraph in linear time
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract)
The graph isomorphism disease
THE CHARACTERIZATION OF BINARY RELATION HOMOMORPHISMS
Normalformen planarer Graphen. II
Practical graph isomorphism. II.
Zerlegung der Knotenmengen von Graphen zum Nachweis der Isomorphie
Graph isomorphism and theorems of Birkhoff type
Isomorfismo fra grafi: un algoritmo efficiente per trovare tutti gli isomorfismi
A fast backtrack algorithm for graph isomorphism
An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants
A V log V algorithm for isomorphism of triconnected planar graphs
A note on cospectral graphs
Further annotated bibliography on the isomorphism disease
Title not available (Why is that?)
Search for a unique incidence matrix of a graph
A note on compact graphs
Characterizing and computing weight-equitable partitions of graphs
A note on the derivation of maximal common subgraphs of two directed or undirected graphs
A method of determining graph isomorphism
A novel clustering method based on quasi-consensus motions of dynamical multiagent systems
A new algorithm for digraph isomorphism
Can abstract state machines be useful in language theory?
Strong tree-cographs are Birkhoff graphs
Sherali-Adams relaxations of graph isomorphism polytopes
A computational approach to construct a multivariate complete graph invariant
Locally constrained graph homomorphisms -- structure, complexity, and applications
Generating the Nine-Point Graphs
Generalized median graphs and applications
Partitioning a graph in \(O(|A|\log_ 2|V|)\)
Computational complexity of reconstruction and isomorphism testing for designs and line graphs
Computational complexity of covering three-vertex multigraphs
Compact graphs and equitable partitions
An algorithm for drawing general undirected graphs
Topological code of graphs
Efficient graph automorphism by vertex partitioning
Self-organized anonymous authentication in mobile ad hoc networks
A new algorithm for solving the tree isomorphism problem
Parameterized Counting and Cayley Graph Expanders
Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
Graph fibrations, graph isomorphism, and PageRank
Block transitivity and degree matrices
Hashing and canonicalizing Notation 3 graphs
Isomorphism testing via polynomial-time graph extensions
A weighted graph embedding technique and its application to automatic circuit layout
A technique for graph embedding with constraints on node and arc correspondences
A versatile system for computer-controlled assembly
Computer generation of vertex graphs
Algorithm for generating graphs of a given partition
Zur Bestimmung der Automorphismen eines endlichen Graphen
Graph recurrence
Graph isomorphism problem
Strongly regular graphs having strongly regular subconstituents
Graph isomorphism: A heuristic edge-partitioning-oriented algorithm
Block elimination distance
Block elimination distance
A graph isomorphism algorithm for object recognition
FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS

This page was built for publication: An Efficient Algorithm for Graph Isomorphism

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