CONSTRUCTION OF INFINITE FAMILIES OF VERTEX-TRANSITIVE DIRECTED STRONGLY REGULAR GRAPHS

被引：0

作者：

Garcia, M. A. ^{[1
]}

Kutnar, K. ^{[2
]}

Malnic, A. ^{[3
]}

Martinez, L. ^{[1
,4
]}

Marusic, D. ^{[5
]}

Montoya, J. M. ^{[6
]}

机构：

[1] Univ Basque Country, UPV EHU, Dept Math, Bilbao, Spain

[2] Univ Primorska, UP IAM, UP FAMNIT, Koper, Slovenia

[3] Univ Primorska, UP IAM, IMFM, Koper, Slovenia

[4] Univ Basque Country, UPV EHU, BCAM, Bilbao, Spain

[5] Univ Primorska, UP IAM, UP FAMNIT, IMFM, Koper, Slovenia

[6] Univ Pamplona, Dept Math, Pamplona, Colombia

来源：

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE | 2019年 / 88卷 / 02期

基金：

欧盟地平线“2020”;

关键词：

directed strongly regular graph; vertex-transitive graph; bicirculant; automorphism group;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce an in finite family of permutation groups, which are the complete automorphism groups of two different families of directed strongly regular graphs. For both families, there is a cyclic subgroup of the permutation group which acts semiregularly on the set of vertices of the directed graph and has two orbits. One of the two series gives an infinite number of directed strongly regular graphs admitting a cyclic semiregular automorphism group with an structure of the symbol and an automorphism group for which only three sporadic examples were previously known.

引用

页码：319 / 327

页数：9

共 50 条

[1] Small vertex-transitive directed strongly regular graphs
Fiedler, F
Klin, MH
Muzychuk, M
[J]. DISCRETE MATHEMATICS, 2002, 255 (1-3) : 87 - 115
[2] Identifying codes in vertex-transitive graphs and strongly regular graphs
Gravier, Sylvain
Parreau, Aline
Rottey, Sara
Storme, Leo
Vandomme, Elise
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
[3] An infinite series of regular edge- but not vertex-transitive graphs
Lazebnik, F
Viglione, R
[J]. JOURNAL OF GRAPH THEORY, 2002, 41 (04) : 249 - 258
[4] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
ALSPACH, B
PARSONS, TD
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
[5] Infinite Families of Vertex-Transitive Graphs with Prescribed Hamilton Compression
Kutnar, Klavdija
Marusic, Dragan
Razafimahatratra, Andriaherimanana Sarobidy
[J]. ANNALS OF COMBINATORICS, 2024,
[6] STRUCTURE OF INFINITE VERTEX-TRANSITIVE GRAPHS
JUNG, HA
WATKINS, ME
[J]. DISCRETE MATHEMATICS, 1977, 18 (01) : 45 - 53
[7] VERTEX-TRANSITIVE GRAPHS AND VERTEX-TRANSITIVE MAPS
BABAI, L
[J]. JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 587 - 627
[8] THE HADWIGER NUMBER OF INFINITE VERTEX-TRANSITIVE GRAPHS
THOMASSEN, C
[J]. COMBINATORICA, 1992, 12 (04) : 481 - 491
[9] On Directed and Undirected Diameters of Vertex-Transitive Graphs
Skresanov, Saveliy V.
[J]. COMBINATORICA, 2024,
[10] Large families of mutually embeddable vertex-transitive graphs
Bonato, A
Tardif, C
[J]. JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 99 - 106

← 1 2 3 4 5 →