A general method for graph isomorphism

DOI10.1007/3-540-44669-9_49MaRDI QIDQ4782738zbMATH OpenFDO

Authors Gabriel Valiente

Publication date 2 December 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2138/21380428

zbMATH Keywords

graph isomorphism algorithms

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 4127261
• A general comparative study of some aspects of graph isomorphism
• scientific article; zbMATH DE number 3952822
• scientific article; zbMATH DE number 5525608
• A geometric approach to graph isomorphism
• Approximate graph isomorphism
• scientific article; zbMATH DE number 7403940
• A heuristic algorithm of recognition of isomorphism of graphs
• Algorithmic aspects of algebraic methods for graph isomorphism testing
• Graph similarity and approximate isomorphism

Cited in

(15)

• A linear-time algorithm for isomorphism of a subclass of chordal graphs
• On the coding of ordered graphs
• Graph isomorphism and identification matrices: Sequential algorithms
• scientific article; zbMATH DE number 3856426 (Why is no real title available?)
• Algorithm and Experiments in Testing Planar Graphs for Isomorphism
• scientific article; zbMATH DE number 7403940 (Why is no real title available?)
• Efficient Method to Perform Isomorphism Testing of Labeled Graphs
• scientific article; zbMATH DE number 5525608 (Why is no real title available?)
• A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus
• scientific article; zbMATH DE number 3815 (Why is no real title available?)
• scientific article; zbMATH DE number 1565806 (Why is no real title available?)
• Isomorphism of planar graphs (working paper)
• Benchmark Graphs for Practical Graph Isomorphism
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Isomorphism identification of graphs: especially for the graphs of kinematic chains

This page was built for publication: A general method for graph isomorphism

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