A general comparative study of some aspects of graph isomorphism

MaRDI QIDQ5206813zbMATH OpenFDO

Authors Jitendra Binwal, Aditi

Publication date 18 December 2019

zbMATH Keywords

graph isomorphismMarkovian propertymathematical modeling and simulation

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to combinatorics (05-04) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Graph isomorphism problem in terms of probability propagation matrix invariance criterion by using ITCPP
• Some recognition problems related to graph isomorphism
• scientific article; zbMATH DE number 3841910
• McKay's canonical graph labeling algorithm
• Isomorphism testing via polynomial-time graph extensions

Cited in

(5)

• Graph isomorphism problem in terms of probability propagation matrix invariance criterion by using ITCPP
• Performance analysis on connectivity structure of regular graphs for isomorphism
• scientific article; zbMATH DE number 1151797 (Why is no real title available?)
• scientific article; zbMATH DE number 1839469 (Why is no real title available?)
• Benchmark Graphs for Practical Graph Isomorphism

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A general comparative study of some aspects of graph isomorphism

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