- 三个n阶本原有向图的scrambling指数和广义competition指数
- 图论是组合数学这门学科的一个重要分支,随着计算机的出现,图论方法成为解决组合问题的有力工具.图论在信息科学,社会科学,经济管理等诸多领域都有广泛的应用. 本文通过分析三个本原有向图中每一个顶点经过t长途径可到达的点的集...
- 甄琳
- 关键词:本原有向图SCRAMBLING指数图论
- 文献传递
- 一个本原有向图D的scrambling指数及广义scrambling指数
- 2014年
- 对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.
- 甄琳雷英杰
- 关键词:本原有向图SCRAMBLING指数
- 一类本原有向图D的scrambling指数及广义scrambling指数
- 2014年
- 对含有3个圈的n阶本原有向图D的scrambling指数进行研究,通过分析每一点经过t长途径可到达的点的集合,并根据本原有向图的scrambling指数和广义scrambling指数的定义,分别得出该图的scrambling指数和λ重下μ-scrambling指数的精确值,也得到了λ重上μ-scrambling指数的上界.
- 甄琳雷英杰
- 关键词:本原有向图SCRAMBLING指数