Efficient Method to Perform Isomorphism Testing of Labeled Graphs

DOI10.1007/11751649_46zbMath1175.68296OpenAlexW1498577088MaRDI QIDQ3603080

Shu-Ming Hsieh, Li-Fu Hsu, Chiun-Chieh Hsu

Publication date: 12 February 2009

Published in: Computational Science and Its Applications - ICCSA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11751649_46

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

A proof system for graph (non)-isomorphism verification

Uses Software

• Unnamed Item

This page was built for publication: Efficient Method to Perform Isomorphism Testing of Labeled Graphs