✦ LIBER ✦

Generalized scrambling indices of a primitive digraph

✍ Scribed by Yufei Huang; Bolian Liu

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 206 KB
Volume: 433
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.06.043

No coin nor oath required. For personal study only.

✦ Synopsis

From the background of a memoryless communication system, we introduce the definition of the generalized scrambling indices for a primitive digraph, which are natural extensions of the scrambling index and m-competition index. Moreover, we provide some exact lower and upper bounds for the generalized scrambling indices of various classes of primitive digraphs, respectively.

📜 SIMILAR VOLUMES

Generalized competition index of a primi

Generalized competition index of a primitive digraph

✍ Hwa Kyung Kim 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 164 KB

Generalized exponents of primitive symme

Generalized exponents of primitive symmetric digraphs

✍ Richard A. Brualdi; Shao Jia-yu 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 1014 KB

A strongly connected digraph D of order n is primitive (aperiodic) provided the greatest common divisor of its directed cycle lengths equals 1. For such a digraph there is a minimum integer t, called the exponent of D, such that given any ordered pair of vertices x and y there is a directed walk fro

Generalized exponents of primitive two-c

Generalized exponents of primitive two-colored digraphs

✍ Yubin Gao; Yanling Shao 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 172 KB

On the exponent of a primitive digraph

✍ Jia-Yu Shao 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 434 KB

On the exponent of a primitive, minimall

On the exponent of a primitive, minimally strong digraph

✍ Yang Shangjun; George P. Barker 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 960 KB

A problem on the exponent of primitive d

A problem on the exponent of primitive digraphs

✍ Jian Shen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 300 KB