当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On diameter two Cayley graphs
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2022-07-26 , DOI: 10.1016/j.amc.2022.127437
Wei Jin, Li Tan

Let X be a Cayley graph whose diameter is 2. Set R:=Aut(X) and wV(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 Rw acts transitively in X2(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 X2(w) but not in X(w).



中文翻译:

关于直径的两个凯莱图

X是一个直径为 2 的凯莱图。设置R=自动(X)w(X). 本文证明:对于每一个正整数至少有6个,有这样一个凯莱图X点这样Rw及物作用于X2(w)但不在X(w); 对于每个正整数ķ至少3个,有这样的图X化合价ķ这样Rw是传递的X2(w)但不在X(w).

更新日期:2022-07-27
down
wechat
bug