Geodesic
Series of families of degree six circulant graphs
Prikladnaâ diskretnaâ matematika, no. 4 (2021), pp. 109-124

Voir la notice de l'article provenant de la source Math-Net.Ru

An approach for constructing and optimizing graphs of series of analytically described circulant graphs of degree six with general topological properties is proposed. The paper presents three series of families of undirected circulants having the form $C(N(d,p); 1, s_2(d,p), s_3(d,p))$, with an arbitrary diameter $d>1$ and a variable parameter $p(d)$, $1\le p(d)\le d$. The orders $N$ of each graph in the families are determined by a cubic polynomial function of the diameter, and generators $s_2$ and $s_3$ are defined by polynomials of the diameter of various orders. We have proved that the found series of families include degree six extremal circulant graphs with the largest known orders for all diameters. By specifying the functions $p(d)$, new infinite families of circulant graphs including solutions close to extremal graphs are obtained.
Keywords: Abelian Cayley graph, degree/diameter problem, families of degree six circulant graphs, triple loop graphs, extremal circulant graphs. 
@article{PDM_2021_4_a5,
     author = {E. A. Monakhova},
     title = {Series of families of degree six circulant graphs},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {109--124},
     publisher = {mathdoc},
     number = {4},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDM_2021_4_a5/}
}
TY  - JOUR
AU  - E. A. Monakhova
TI  - Series of families of degree six circulant graphs
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2021
SP  - 109
EP  - 124
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2021_4_a5/
LA  - en
ID  - PDM_2021_4_a5
ER  - 
%0 Journal Article
%A E. A. Monakhova
%T Series of families of degree six circulant graphs
%J Prikladnaâ diskretnaâ matematika
%D 2021
%P 109-124
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2021_4_a5/
%G en
%F PDM_2021_4_a5
E. A. Monakhova. Series of families of degree six circulant graphs. Prikladnaâ diskretnaâ matematika, no. 4 (2021), pp. 109-124. http://geodesic.mathdoc.fr/item/PDM_2021_4_a5/