Semidirect product constructions of directed strongly regular graphs

被引：20

作者：

Duval, AM ^{[1
]}

Iourinski, D

机构：

[1] Univ Texas, Dept Math Sci, El Paso, TX 79968 USA

[2] Northeastern Univ, Dept Math, Boston, MA 02115 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2003年 / 104卷 / 01期

关键词：

directed strongly regular graphs; semidirect product; Cayley graph;

D O I：

10.1016/S0097-3165(03)00141-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We construct it new infinite family of directed strongly regular graphs, as Cayley graphs of certain semidirect product groups. This generalizes an earlier construction of Klin, Munemasa, Muzychuk, and Zieschang on some dihedral groups. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：157 / 167

页数：11

共 12 条

[1]

Bollob┬u├s B., 2013, MODERN GRAPH THEORY, V184

[2]

Brouwer A.B., PARAMETERS DIRECTED

[3]

Cameron PJ., 1978, SELECTED TOPICS GRAP, P337

[4] A DIRECTED GRAPH VERSION OF STRONGLY REGULAR GRAPHS [J].

DUVAL, AM .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (01) :71-100

[5] Small vertex-transitive directed strongly regular graphs [J].

Fiedler, F ;

Klin, MH ;

Muzychuk, M .

DISCRETE MATHEMATICS, 2002, 255 (1-3) :87-115

[6]

GODSIL C, UNPUB

[7] A note on a family of directed strongly regular graphs [J].

Hobart, SA ;

Shaw, TJ .

EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) :819-820

[8]

Hungerford T. W., 1974, ALGEBRA

[9]

KLIN M, 1997, DIRECTED STRONGLY RE

[10]

SEIDEL JJ, 1979, LONDON MATH SOC LECT, V38, P157

← 1 2 →