scientific article; zbMATH DE number 2123426

zbMATH Open1051.05063MaRDI QIDQ4830992FDOQ4830992

Authors: A. V. Prolubnikov, R. T. Fajzullin 

Publication date: 16 December 2004

Title of this publication is not available (Why is that?)

Recommendations

• A heuristic algorithm of recognition of isomorphism of graphs
• scientific article; zbMATH DE number 3968624
• Algorithmic aspects of algebraic methods for graph isomorphism testing
• A spectral assignment approach for the graph isomorphism problem
• scientific article; zbMATH DE number 3878378

zbMATH Keywords

adjacency matrixcomputational efficiencysystem of linear equations

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited In (10)

• Computing equivalence classes among the edges of a graph with applications
• A proof system for graph (non)-isomorphism verification
• A heuristic algorithm of recognition of isomorphism of graphs
• Parallel Algorithm for Solving the Graph Isomorphism Problem
• Algorithmic aspects of algebraic methods for graph isomorphism testing
• Title not available (Why is that?)
• A new algorithm for isomorphism determination of undirected graphs-circuit simulation method
• SPECTRUM BASED TECHNIQUES FOR GRAPH ISOMORPHISM
• Title not available (Why is that?)
• A spectral assignment approach for the graph isomorphism problem

This page was built for publication:

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