中文
相关论文

相关论文: On directed strongly regular Cayley graphs over no…

200 篇论文

Directed strongly regular graphs were introduced by Duval in 1998 as one of the possible generalization of classical strongly regular graphs to the directed case. Duval also provided several construction methods for directed strongly…

组合数学 · 数学 2014-12-24 Rongquan Feng , Liwei Zeng

Duval, in "A Directed Graph Version of Strongly Regular Graphs" [{\it Journal of Combinatorial Theory}, Series A 47 (1988) 71 - 100], introduced the concept of directed strongly regular graphs. In this paper we construct several rich…

组合数学 · 数学 2015-10-02 Jerod Michel , Baokun Ding

The concept of directed strongly regular graphs (DSRG) was introduced by Duval in "A Directed Graph Version of Strongly Regular Graphs" [Journal of Combinatorial Theory, Series A 47(1988)71-100]. Duval also provided several construction…

组合数学 · 数学 2017-03-28 Yiqin He , Bicheng Zhang , Huabin Cao

The concept of directed strongly regular graphs (DSRG) was introduced by Duval in 1988 \cite{A}.In the present paper,we use representation theory of finite groups in order to investigate the directed strongly regular Cayley graphs.We first…

组合数学 · 数学 2018-05-28 Yiqin He , Bicheng Zhang

In this paper,we construct some directed strongly regular Cayley graphs on dihedral groups,these generalizes some earlier constructions.We also characterize some certain directed strongly regular Cayley graphs on dihedral groups…

组合数学 · 数学 2019-09-20 Yiqin He , Bicheng Zhang , Rongquan Feng

In this paper, we characterize some certain directed strongly regular Cayley graphs on Dihedral groups $D_{n}$, where $n\geqslant 3$ is a positive integer.

组合数学 · 数学 2018-07-25 Yiqin He , Bicheng Zhangb , Rongquan Feng

We report about the results of the application of modern computer algebra tools for construction of directed strongly regular graphs. The suggested techniques are based on the investigation of non-commutative association schemes and Cayley…

组合数学 · 数学 2015-03-30 Štefan Gyürki , Mikhail Klin

Strongly regular Cayley graphs with Paley parameters over abelian groups of rank 2 were studied in [J.A Davis, Partial difference sets in p-groups, Arch.Math.63 (1994) 103-110; K.H Leung, S.L. Ma, Partial difference sets with Paley…

组合数学 · 数学 2007-05-23 Yefim I. Leifman , Mikhail E. Muzychuk

The concept of directed strongly regular graphs was introduced by Duval in his paper, A Directed Graph Version of Strongly Regular Graphs. Duval also provided several construction methods for directed strongly regular graphs. The directed…

组合数学 · 数学 2013-11-05 Francis Adams , Alexandra Gendreau , Oktay Olmez , Sung Yell Song

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. In this paper we give conditions for when a Cayley graph on an abelian group can be represented as a…

组合数学 · 数学 2022-05-04 Joy Morris , Adrian Skelton

Recently, several works by a number of authors have provided characterizations of integral undirected Cayley graphs over generalized dihedral groups and generalized dicyclic groups. We generalize and unify these results in two different…

组合数学 · 数学 2023-06-26 Angelot Behajaina , François Legrand

Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavi\v{c} and Poto\v{c}nik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural…

组合数学 · 数学 2023-11-15 Xueyi Huang , Lu Lu , Xiongfeng Zhan

In this paper, we study self-complementary distance-regular Cayley graphs over abelian groups. We prove that if a regular graph is self-complementary distance-regular, then it is self-complementary strongly regular. We also deal with…

组合数学 · 数学 2023-01-18 Mojtaba Jazaeri

The problem of constructing or characterizing strongly regular Cayley graphs (or equivalently, regular partial difference sets) has garnered significant attention over the past half-century. In 2003, Miklavi\v{c} and Poto\v{c}nik [European…

组合数学 · 数学 2025-02-14 Xiongfeng Zhan , Xueyi Huang , Lu Lu

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley…

组合数学 · 数学 2022-03-25 Xueyi Huang , Kinkar Chandra Das , Lu Lu

In [Distrance-regular Cayley graphs on dihedral groups, J. Combin. Theory Ser B 97 (2007) 14--33], Miklavi\v{c} and Poto\v{c}nik proposed the problem of characterizing distance-regular Cayley graphs, which can be viewed as an extension of…

组合数学 · 数学 2023-08-29 Xiongfeng Zhan , Lu Lu , Xueyi Huang

In this paper, we construct directed strongly regular graphs with new parameters by using partial sum families with local rings. 16 families of new directed strongly regular graphs are obtained and the uniform partial sum families are…

组合数学 · 数学 2020-02-25 Jingkun Zhou , Zhiwen He , Zhao Chai

We construct two families of strongly regular Cayley graphs, or equivalently, partial difference sets, based on elementary abelian groups. The parameters of these two families are generalizations of the Denniston and the dual Denniston…

组合数学 · 数学 2026-02-13 Shuxing Li , James A. Davis , Sophie Huczynska , Laura Johnson , John Polhill

In this paper, generalized Cayley graphs are studied. It is proved that every generalized Cayley graph of order 2p is a Cayley graph, where p is a prime. Special attention is given to generalized Cayley graphs on Abelian groups. It is…

组合数学 · 数学 2015-12-02 Ademir Hujdurović , Klavdija Kutnar , Pawel Petecki , Anastasiya Tanana

Let $G$ denote a finite abelian group with identity 1 and let $S$ denote an inverse-closed subset of $G \setminus {1}$, which generates $G$ and for which there exists $s \in S$, such that $\la S \setminus \{s,s^{-1}\} \ra \ne G$. In this…

组合数学 · 数学 2012-06-01 Stefko Miklavic , Primoz Sparl
‹ 上一页 1 2 3 10 下一页 ›