Graph algebras and the graph isomorphism problem
From MaRDI portal
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)
Recommendations
Cites work
- A note on the graph isomorphism counting problem
- Decompositions of algebras over \(\mathbb{R}\) and \(\mathbb{C}\)
- scientific article; zbMATH DE number 3212917 (Why is no real title available?)
- 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
(34)- A term equality problem equivalent to graph isomorphism
- Forestal algebras and algebraic forests (on a new class of weakly compact graphs)
- Graph recurrence
- Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
- Graph isomorphism and identification matrices: Sequential algorithms
- A time-based solution for the graph isomorphism problem
- New invariants for the graph isomorphism problem
- The graph isomorphism problem and approximate categories
- The isomorphism problem for rose window graphs
- Graph algebras and orbit equivalence
- scientific article; zbMATH DE number 3841910 (Why is no real title available?)
- Isomorphisms and nonisomorphisms of graph models
- Limitations of algebraic approaches to graph isomorphism testing
- Some recognition problems related to graph isomorphism
- Physically-motivated dynamical algorithms for the graph isomorphism problem
- scientific article; zbMATH DE number 3952822 (Why is no real title available?)
- Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism
- scientific article; zbMATH DE number 3985261 (Why is no real title available?)
- Isomorphisms of Graph Groups
- scientific article; zbMATH DE number 4053667 (Why is no real title available?)
- Determination of the number of isomorphic graphs with diagonal cell type walks matrix
- On testing isomorphism of graphs of bounded eigenvalue multiplicity
- scientific article; zbMATH DE number 910921 (Why is no real title available?)
- Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
- Graph isomorphisms in quasi-polynomial time [after Babai and Luks, Weisfeiler-Leman,\ldots]
- Computation of isotopisms of algebras over finite fields by means of graph invariants
- 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
- Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms
- Quadratic forms and the graph isomorphism problem
- Algebras of binary isolating formulas for theories of root products of graphs
- On the isomorphism of graphs having some eigenvalues of moderate multiplicity
- Coherent algebras and the graph isomorphism problem
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)
