Two-geodesic transitive graphs of valency six
Two-geodesic transitive graphs of valency six
复制标题
六价二测地线传递图
DOI：
10.1016/j.disc.2016.08.008
复制
发表时间：
2017-02
影响因子：
0.8
通讯作者：
Shangjin Xu
中科院分区：
文献类型：
--
作者：
Wei Jin;Weijun Liu;Shangjin Xu
对于小于或等于图Γ的直径的正整数s，Γ的s-测地线是一条路（v0，v1，...，vs），使得v0和vs之间的距离为s.称图Γ是s-测地线传递的，如果Γ包含一条s-测地线，并且它的自同构群在t-测地线集合上是传递的，对所有的t≤ s.特别地，如果Γ是s-测地传递的，且s等于Γ的直径，则称Γ是测地传递的。本文对6度有限2-测地传递图族进行了分类。从而完全确定了测地传递图。
For a positive integer s less than or equal to the diameter of a graph Γ, an s-geodesic of Γ is a path (v 0, v 1,…, v s) such that the distance between v 0 and v s is s. The graph Γ is said to be s-geodesic transitive, if Γ contains an s-geodesic and its automorphism group is transitive on the set of t-geodesics for all t≤ s. In particular, if Γ is s-geodesic transitive with s equal to the diameter of Γ, then Γ is called geodesic transitive. In this paper, we classify the family of finite 2-geodesic transitive graphs of valency 6. Then we completely determine such graphs which are geodesic transitive.
登录
查看更多内容
DOI：
--
发表时间：
1990
期刊：
--
影响因子：
--
作者：
A. Cohen
通讯作者：
A. Cohen
DOI：
--
发表时间：
1993
期刊：
Australas. J Comb.
影响因子：
--
作者：
C. Praeger
通讯作者：
C. Praeger
DOI：
10.1016/j.disc.2014.11.005
发表时间：
2015-03
期刊：
Discret. Math.
影响因子：
--
作者：
W. Jin;Alice Devillers;Caiheng Li;C. Praeger
通讯作者：
W. Jin;Alice Devillers;Caiheng Li;C. Praeger
DOI：
10.1112/jlms/s2-8.2.377
发表时间：
1974-07
影响因子：
1.2
作者：
Derek H. Smith
通讯作者：
Derek H. Smith
影响因子：
0.7
作者：
E. Bannai;Tatsuro Ito
通讯作者：
E. Bannai;Tatsuro Ito