摘要
对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.
The scrambling index and generalized scrambling indices of a primitive digraph of ordern,which contains four cycles(one cycle of length n-2,two cycles of length n-3,one cycle of length n-4),are studied.By the analysis of the characteristics of the digraph,combing with the knowledge of graph theory and according to the definition of scrambling index and generalized scrambling indices,finally the scrambling index and generalized scrambling indices through the set operations are given.
出处
《太原师范学院学报(自然科学版)》
2014年第1期1-4,共4页
Journal of Taiyuan Normal University:Natural Science Edition
基金
国家自然科学基金(11071227)