TY  - SER
AU  - Monakhova,E.A.
TI  - Series of families of degree six circulant graphs
KW  - проблема d/k графов
KW  - семейства циркулянтных графов степени 6
KW  - трехмерные кольцевые циркулянтные графы
KW  - экстремальные циркулянтны графы
KW  - Кэли граф абелевой группы
KW  - статьи в журналах
N1  - Библиогр.: 30 назв
N2  - 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 @ p (d ) @ d. The orders N of each graph in the families are determined by a cubic polynomial function of the diameter, and generators s2 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
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723250
ER  -