Canonization of a random circulant graph by counting walks
From MaRDI portal
Publication:6575405
DOI10.1007/978-981-97-0566-5_23MaRDI QIDQ6575405FDOQ6575405
M. E. Zhukovskii, Oleg Verbitsky
Publication date: 19 July 2024
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Practical graph isomorphism. II.
- The walk partition and colorations of a graph
- Some results on graph spectra
- Controllable subsets in graphs
- Isomorphism problem for a class of point-symmetric structures
- Random Graph Isomorphism
- A solution of the isomorphism problem for circulant graphs
- An optimal lower bound on the number of variables for graph identification
- Cayley graphs on abelian groups
- On a Conjecture of Godsil Concerning Controllable Random Graphs
- Symmetry in Graphs
- Circulant graphs: recognizing and isomorphism testing in polynomial time
- Some results on random circulant matrices
- The isomorphism problem for circulant graphs via Schur ring theory
- Partitioning a graph in \(O(|A|\log_ 2|V|)\)
- Distinguishing Vertices of Random Graphs
- On the automorphism groups of almost all circulant graphs and digraphs
- Tight lower and upper bounds for the complexity of canonical colour refinement
- Unlocking the walk matrix of a graph
- The Weisfeiler--Leman Dimension of Planar Graphs Is at Most 3
- The Weisfeiler-Leman algorithm and recognition of graph properties
This page was built for publication: Canonization of a random circulant graph by counting walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575405)
