Higher diameters of Cayley digraphs
Combinatorics
2025-06-19 v1
Abstract
Higher diameters of Cayley digraphs are defined and studied.
Cite
@article{arxiv.2506.15137,
title = {Higher diameters of Cayley digraphs},
author = {G. C. Magda and J. Rubin and S. Streipert and C. Watt and A. Kumar and G. P. Constantine},
journal= {arXiv preprint arXiv:2506.15137},
year = {2025}
}
Related papers
View all related →
Combinatorics · Mathematics
Divisible design Cayley digraphs
Dean Crnkovic, Hadi Kharaghani, Andrea Svob
2019-10-25
Combinatorics · Mathematics
Eigenvalues of Cayley graphs
Xiaogang Liu, Sanming Zhou
2022-04-25
Combinatorics · Mathematics
New results for the degree/diameter problem
Michael J. Dinneen, Paul R. Hafner
2008-02-03
Combinatorics · Mathematics
Large Cayley graphs of small diameter
Grahame Erskine, James Tuite
2018-04-13
Combinatorics · Mathematics
A characterization of 2-dimensional Cayley graphs on dihedral groups
Ali Behtoei, Yaser Golkhandypour
2017-01-31
Number Theory · Mathematics
Cayley graphs generated by small degree polynomials over finite fields
Igor E. Shparlinski
2014-02-17
Combinatorics · Mathematics
Cayley hyper-digraphs and Cayley hypermaps
Kai Yuan, Yan Wang
2025-04-28
Combinatorics · Mathematics
Algebraic Cayley Graphs over Finite Fields
Mei Lu, Daqing Wan, Li-Ping Wang, Xiao-Dong Zhang
2013-04-09
Combinatorics · Mathematics
Orthogonality graph of the algebra of upper triangular matrices
Bakhad Bakhadly
2016-02-11
Combinatorics · Mathematics
Diameter 2 Cayley Graphs of Dihedral Groups
Grahame Erskine
2015-02-17
Rings and Algebras · Mathematics
The unitary Cayley graph of a semiring
David Dolžan
2023-11-15
Combinatorics · Mathematics
Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
Marcel Abas, Tomas Vetrik
2017-03-24
Combinatorics · Mathematics
New results on the degree/diameter problem of mixed Abelian Cayley graphs
C. Dalfó, M. A. Fiol, N. López
2020-05-20
Algebraic Geometry · Mathematics
Manifolds over Cayley-Dickson algebras and their immersions
S. V. Ludkovsky
2018-12-18
Combinatorics · Mathematics
Large butterfly Cayley graphs and digraphs
David Bevan
2018-05-25
Combinatorics · Mathematics
Cayley graphs of diameter two with order greater than 0.684 of the Moore bound for any degree
Marcel Abas
2016-05-24
Combinatorics · Mathematics
Distance-regular Cayley graphs over dicyclic groups
Xueyi Huang, Kinkar Chandra Das, Lu Lu
2022-03-25
Commutative Algebra · Mathematics
Existence of Dicritical Divisors Revisited
Shreeram S. Abhyankar, William J. Heinzer
2015-08-26
Combinatorics · Mathematics
Directed Width Parameters and Circumference of Digraphs
Shiva Kintali
2014-01-14
Combinatorics · Mathematics
Cayley graphs with metric dimension two - A characterization
Ebrahim Vatandoost, Ali Behtoei, Yasser Golkhandy Pour
2016-09-22
Combinatorics · Mathematics
Metric dimension of Andrasfai graphs
Ali Behtoei, Shiroyeh Payrovi, S. Batool Pejman
2017-06-22
Combinatorics · Mathematics
Edges vs Circuits: a Hierarchy of Diameters in Polyhedra
Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold
2014-11-27
Discrete Mathematics · Computer Science
On critical and maximal digraphs
G. Š. Fridman
2018-07-25
Combinatorics · Mathematics
A note on graphs with characteristic-dependent well-covered dimension
Joseph Burdick, Oscar Vega
2015-06-02
Group Theory · Mathematics
On the Isomorphism Problem of Cayley Graphs of Graph Products
Marjory Mwanza
2025-03-20