一个特殊本原有向图的广义competition及scrambling指数.pdfVIP

第27 卷第 1 期 湖南文理学院学报(自然科学版) Vol. 27 No. 1 2015 年3 月 Journal of Hunan University of Arts and Science(Science and Technology) Mar. 2015 doi: 10.3969/j.issn.1672–6146.2015.01.002 一个特殊本原有向图的广义competition 及scrambling 指数 张佩 , 高玉斌 ( 中北大学 数学系, 山西 太原, 030051) 摘要: 根据图论和数论的相关知识, 对本原有向图中每一点经过k 长途径所到达点的集合进行了分析, 进而 得出一个特殊的本原有向图的广义competition 指数以及该图的广义scrambling 指数。 关键词: 有向图; 本原指数; scrambling 指数; 广义competition 指数 中图分类号: O 157.5 文章编号: 1672–6146(2015)0 1–0004–05 Generalized competition indices of two special primitive digraphs Zhang Pei, Gao Yubin (Department of Mathematics, North University of China, Taiyuan 030051, China) Abstract: Based on the related knowledge of graph theory and the number theory, and by analyzing the vertex set of each vertex in digraph can be reached by a walk of length k, generalized competition indices and generalized scrambling indices of one special primitive digraph are given. Key words: digraph; exponent; scrambling index; generalized competition index 1 相关知识与理论 设 是一个有向图(允许有环但不能有重复弧), 的一条长为 的途径是指连续的顶点序列 D D l v , v , 1 2 , 对所有的 , 中都有从 到 的弧。用记号 l 表示从