本原θ-图与本原广义θ-图的Scrambling指数

• 作者: 孙晓玲 杜建伟 邵燕灵
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 本原 θ-图 广义θ-图 Scrambling指数
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 应用基础研究
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.5
• 字数: 4735字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2014.01.001

摘要

设D是本原有向图,存在正整数k,对任意一对顶点x,y,一定存在一个顶点w,使得x到y与y到x皆有k长的途径,这样的正整数中的最小者称为D的Scrambling指数.对本原θ-图与本原广义θ-图的Scrambling指数进行了研究.采用图论与组合矩阵论的方法,得到了本原θ-图与本原广义θ-图的Scrambling指数的上界,并且给出了一类Scrambling指数达到上界的本原θ-图与本原广义θ-图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵燕灵	中北大学理学院	90	173	6.0	11.0
2	孙晓玲	中北大学信息与通信工程学院	14	13	2.0	3.0
6	杜建伟	中北大学信息与通信工程学院	14	13	2.0	3.0