Graph algebras and the graph isomorphism problem
From MaRDI portal
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Recommendations
Cites work
- scientific article; zbMATH DE number 3212917 (Why is no real title available?)
- A note on the graph isomorphism counting problem
- Decompositions of algebras over \(\mathbb{R}\) and \(\mathbb{C}\)
- Isomorphism of graphs of bounded valence can be tested in polynomial time
- On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
- The graph isomorphism disease
Cited in
(33)- Coherent algebras and the graph isomorphism problem
- The graph isomorphism problem and approximate categories
- Graph recurrence
- A term equality problem equivalent to graph isomorphism
- scientific article; zbMATH DE number 3841910 (Why is no real title available?)
- Limitations of algebraic approaches to graph isomorphism testing
- Graph isomorphisms in quasi-polynomial time [after Babai and Luks, Weisfeiler-Leman,\ldots]
- scientific article; zbMATH DE number 3952822 (Why is no real title available?)
- The isomorphism problem for rose window graphs
- New invariants for the graph isomorphism problem
- scientific article; zbMATH DE number 910921 (Why is no real title available?)
- Forestal algebras and algebraic forests (on a new class of weakly compact graphs)
- On testing isomorphism of graphs of bounded eigenvalue multiplicity
- Algebras of binary isolating formulas for theories of root products of graphs
- scientific article; zbMATH DE number 4053667 (Why is no real title available?)
- Isomorphisms and nonisomorphisms of graph models
- Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
- Graph algebras and orbit equivalence
- Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism
- Graph isomorphism and identification matrices: Sequential algorithms
- Some recognition problems related to graph isomorphism
- On the isomorphism of graphs having some eigenvalues of moderate multiplicity
- Determination of the number of isomorphic graphs with diagonal cell type walks matrix
- Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
- A time-based solution for the graph isomorphism problem
- Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms
- Physically-motivated dynamical algorithms for the graph isomorphism problem
- Computation of isotopisms of algebras over finite fields by means of graph invariants
- Isomorphisms of Graph Groups
- scientific article; zbMATH DE number 7559375 (Why is no real title available?)
- GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
- Algorithms for the graph isomorphism problem based on graph deregularisation
- scientific article; zbMATH DE number 3985261 (Why is no real title available?)
This page was built for publication: Graph algebras and the graph isomorphism problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1328437)
