Abstract
For a positive integer m, where 1≤m≤n, the m-competition index (generalized competition index) of a primitive digraph D is the smallest positive integer k such that for every pair of vertices x and y, there exist m distinct vertices v1,v2,...,vm such that there exist directed walks of length k from x to vi and from y to vi for 1≤i≤m. The m-competition index is a generalization of the scrambling index and the exponent of a primitive digraph. In this paper, we study the upper bound of the m-competition index of a primitive digraph using its order and girth.
Original language | English (US) |
---|---|
Pages (from-to) | 86-98 |
Number of pages | 13 |
Journal | Linear Algebra and Its Applications |
Volume | 436 |
Issue number | 1 |
DOIs | |
State | Published - Jan 1 2012 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics
Keywords
- Competition index
- Generalized competition index
- m-Competition index
- Scrambling index