首页 | 本学科首页   官方微博 | 高级检索  
     


Primitive digraphs with the largest scrambling index
Authors:Mahmud Akelbek  Steve Kirkland
Affiliation:a Department of Mathematics, Weber State University, Ogden, UT 84408, USA
b Department of Mathematics and Statistics, University of Regina, Regina, Saskatchewan, Canada S4S 0A2
Abstract:The scrambling index of a primitive digraph D is the smallest positive integer k such that for every pair of vertices u and v, there is a vertex w such that we can get to w from u and v in D by directed walks of length k; it is denoted by k(D). In [M. Akelbek, S. Kirkland, Coefficients of ergodicity and the scrambling index, preprint] we gave the upper bound on k(D) in terms of the order and the girth of a primitive digraph D. In this paper, we characterize all the primitive digraphs such that the scrambling index is equal to the upper bound.
Keywords:05C20   05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号