A new algorithm for isomorphism determination of undirected graphs-circuit simulation method

DOI10.1007/S00034-010-9248-7zbMath1228.94037OpenAlexW2088870914MaRDI QIDQ640393

XianDing Tang, Feng Li, Peng-Yung Woo, Huiliang Shang

Publication date: 18 October 2011

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00034-010-9248-7

zbMATH Keywords

circuit simulationgraph isomorphismassociated circuit

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Determination of isomorphism and its applications for arbitrary graphs based on circuit simulation
• Unnamed Item
• Unnamed Item

This page was built for publication: A new algorithm for isomorphism determination of undirected graphs-circuit simulation method