arrow
返回

On diameter two Cayley graphs

delete2022-12-01
delete0
PRE
AI
W
Wei Jin *
L
Li Tan
DOI:10.1016/j.amc.2022.127437delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Let X be a Cayley graph whose diameter is 2. Set R := Aut(X) and w is an element of V(X). In this paper, it is shown that: for every positive integer m at least 6, there is a such Cayley graph X of m points such that R-w acts transitively in X-2(w ) but not in X(w); for every positive integer k at least 3, there is a such graph X of valency k such that Rw is transitive in X-2(w ) but not in X(w). (C) 2022 Elsevier Inc. All rights reserved.
Keyword:
Cayley graph
Diameter
Vertex -transitive

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息