A bound of generalized competition index of a primitive digraph

Hwa Kyung Kim, Sung Gi Park

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

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 languageEnglish (US)
Pages (from-to)86-98
Number of pages13
JournalLinear Algebra and Its Applications
Volume436
Issue number1
DOIs
StatePublished - Jan 1 2012
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'A bound of generalized competition index of a primitive digraph'. Together they form a unique fingerprint.

Cite this