On the WL-dimension of circulant graphs of prime power order

DOI10.5802/alco.315arXiv2206.15028OpenAlexW4390659595MaRDI QIDQ6119507

Ilya Nikolaevich Ponomarenko

Publication date: 1 March 2024

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.15028

zbMATH Keywords

circulant graphscoherent configurationsWeisfeiler-Leman algorithm

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group rings of finite groups and their modules (group-theoretic aspects) (20C05)

Cites Work

• Unnamed Item
• Unnamed Item
• A wedge product of association schemes
• Schurity of $S$-rings over a cyclic group and generalized wreath product of permutation groups
• Characterization of cyclic Schur groups
• Logical complexity of graphs: a survey
• On the separability problem for circulant S-rings
• Circulant graphs: recognizing and isomorphism testing in polynomial time
• Identifiability of Graphs with Small Color Classes by the Weisfeiler--Leman Algorithm
• GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
• Untersuchungen von S‐Ringen, insbesondere im Gruppenring von p‐Gruppen
• Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
• Generalized X-join of graphs and their automorphisms

This page was built for publication: On the WL-dimension of circulant graphs of prime power order