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