m-competition指数相关论文
作为组合数学的一个分支,图论组合性质的研究在数学本身和数学的社会实践中都有着极其重要的作用。本文根据图的一些特点和性质,综合......
组合矩阵论是近四十年来发展起来的一个新的数学分支,它的核心内容是对矩阵组合性质的研究.指数理论是组合矩阵论最重要的内容之一......
自从Cohen引进了竞赛图的概念之后,大量的文献研究本原有向图的scrambling指数,竞赛指数.m-competition(广义竞赛)指数.这些指数在信......
作为组合数学的一个分支,图论组合性质的研究在数学本身和数学的社会实践中都有着极其重要的作用。本文根据图的一些特点和性质,综合......
分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本......
本文对一类含有一个n圈和两个s圈的n阶本原有向图的m-competition指数进行了研究,通过分析本原有向图的特点,结合图论原理并根据本......
研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指......
根据图论、数论和集合的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,结合广义competition指数和广义scrambling......
设D是一个n阶本原有向图,对于正整数m及n(1≤m≤n),定义本原有向图D的m-competition指数为最小正整数k,满足对于任意一对顶点x和y,在......
[摘要]对于n阶本原有向图D中任意顶点“和V,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D),使得uk→vi,vk→vi(1≤i≤m)成立,则称最小......
对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义......
设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一......
对一类含有两种不同圈长的本原有向图的m-competition指数进行了研究,根据图论知识,通过分析本原有向图D与本原有向图D-(n-4),D-(n-2)......
文中讨论了一个含有一个n-2圈和一个n-3圈的n阶本原有向图D.由D的结构得到本原图Dn-2和Dn-3,然后分别对本原图D,Dn-2和Dn-3中任一......
设D为n阶本原有向图,m和n为正整数.对于D中任意顶点x和y,都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D),使得x→kvi,y→kvi,(1≤i≤m).......