Refined Vertex Codes and Vertex Partitioning Methodology for Graph Isomorphism Testing

DOI10.1109/TSMC.1980.4308365zbMath0452.68069OpenAlexW2073161403MaRDI QIDQ3899526

Kabekode V. S. Bhat

Publication date: 1980

Published in: IEEE Transactions on Systems, Man, and Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tsmc.1980.4308365

zbMATH Keywords

initial vertex partitioning

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items

A fast backtrack algorithm for graph isomorphism, An algorithm for matrix symmetrization, Pattern associativity and the retrieval of semantic networks, Efficient graph automorphism by vertex partitioning