首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个本原有向图的scrambling指数及广义scrambling指数
引用本文:张佩,高玉斌.一个本原有向图的scrambling指数及广义scrambling指数[J].高师理科学刊,2014(5):5-7.
作者姓名:张佩  高玉斌
作者单位:中北大学理学院;
基金项目:国家自然科学基金资助项目(11071227);山西省回国留学人员科研资助项目(12-070)
摘    要:针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.

关 键 词:本原有向图  scrambling指数  广义scrambling指数

The scrambling index and generalized scrambling indices of a primitive digraph
ZHANG Pei,GAO Yu-bin.The scrambling index and generalized scrambling indices of a primitive digraph[J].Journal of Science of Teachers'College and University,2014(5):5-7.
Authors:ZHANG Pei  GAO Yu-bin
Institution:( School of Science, North University of China, Taiyuan 030051, China )
Abstract:For a primitive digraph with two s-cycles and one n-cycles( n33 ,n=2s-1 ),through analyzing of the vertex set of each vertex which can be reached by a walk of t length,and combining with graph theory and combinational theory,gave the scrambling index and generalized scrambling indices of this primitive digraph.
Keywords:primitive digraph  scrambling index  generalized scrambling index
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号