Strong regularity and circulant graphs
type: Item
instance of: scholarly article
title: Strong regularity and circulant graphs
zbMATH Open document ID: 0689.05026
DOI: 10.1016/0012-365X(89)90168-4
author: Dragan Marušič
published in: Discrete Mathematics
publication date: 1989-01-01T00:00:00Z
review text: Let p be a prime number. The paper characterizes a strong regular \(p^ k\)-circulant graph. Also, the paper gives a representation of Paley graphs of order \(p^ 2\). Specifically, it is shown that a \(p^ k\)- circulant graph is a nontrivial strongly regular graph if and only if \(k=1\) and it is isomorphic to the Paley graph of order p.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 4128834
zbMATH Keywords: strong regularity
zbMATH Keywords: metacirculant
zbMATH Keywords: circulant graph
MaRDI profile type: Publication
cites work: Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
cites work: A Construction for Vertex-Transitive Graphs
cites work: Q5666583
cites work: Strongly regular graphs
cites work: Q5184922
cites work: Q5850584
full work available at URL: 0012-365x(89)90168-4
OpenAlex ID: W1999437556
Recommended article: Cyclotomy and strongly regular graphs
Recommended article: Q3744197
Recommended article: Strongly regular m-Cayley circulant graphs and digraphs
Recommended article: A generalization of strongly regular graphs
Recommended article: On highly regular strongly regular graphs
Recommended article: Q3797226
Recommended article: Q2975668
Recommended article: Q3775579
Recommended article: Q4877005
Recommended article: Q4661935
description: scientific article; zbMATH DE number 4128834