本原有向图相关论文
有向图的scrambling旨数是当前国际上十分活跃的一个研究课题,广义scrambling指数是scrambling旨数的推广,在非记忆通讯系统中有着......
作为组合数学的一个分支，图论组合性质的研究在数学本身和数学的社会实践中都有着极其重要的作用。本文根据图的一些特点和性质，综合......
组合矩阵论是近四十年来发展起来的一个新的数学分支,它的核心内容是对矩阵组合性质的研究.指数理论是组合矩阵论最重要的内容之一......
组合数学是一门重要的数学分支，图论又是近几年来在组合数学中发展迅速的一个分支。自从计算机的出现，图论方法成为解决组合数学问题......
本文研究了两个本原有向图的scrambling指数，广义scrambling指数及广义competition指数.主要内容为: 第一章介绍了组合数学和图......
组合数学是数学的一个重要分支，而图论是组合数学的重要组成部分.组合数学不仅在计算机的软件开发中具有重要的应用价值，而且也正在......
组合数学是一门研究离散对象的科学，应用十分广泛。图论是组合数学中的一个重要分支，它是解决几何、数论、运筹学和优化等领域中各种......
图论是组合数学这门学科的一个重要分支,随着计算机的出现,图论方法成为解决组合问题的有力工具.图论在信息科学,社会科学,经济管......
组合数学是数学界中一门有趣而有用的分支,其内容丰富、应用广泛、发展迅速.组合数学研究的主要对象是离散构形问题,如有趣的幻方......
组合数学研究时间久远，它是数学的一个骨干分支，主要以离散结构为研究对象。图论起源很早，是离散数学的重要分支，是研究由线连接的点集......
组合数学研究领域中，图论是其中的一个重要分支，它以图为研究对象，不仅可以解决运筹学、几何和优化等领域中的各类问题，而且它的一系列......
组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常......
符号模式矩阵是组合数学中一个十分重要的基础性问题，已经成为现代各个科技领域处理大量有限维空间形式与数量关系的强有力的工具。......
组合数学是计算机出现以后迅速发展起来的一门数学分支，不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有广泛的应用，如计......
本原有向图的广义scrambling指数和广义competition指数是近年来在组合数学研究中的热点内容，是本原有向图的本原指数的扩展．它在通......
图论组合性质的研究是组合数学中一个十分重要的基础性问题，其研究和发展前景非常广泛。它在信息科学、社会学、经济数学和计算机科......
组合数学，又称为离散数学，它是研究离散结构的存在、计数、分析和优化等问题的一门学科。组合数学不仅在基础数学研究中具有极其重要......
组合数学是在计算机出现以后迅速发展起来的一门数学分支，它不仅在基础数学研究中具有相当重要的地位，而且在其它的学科中也有许多的......
作为组合数学的一个分支，图论组合性质的研究在数学本身和数学的社会实践中都有着极其重要的作用。本文根据图的一些特点和性质，综合......
组合数学,也叫组合学,这门数学学科最早是和数论及概率计算交叉在一起的,近代由于计算机的出现使得组合数学得以迅速地发展起来,并......
图论是组合数学这门学科的一个重要分支。随着计算机的出现,使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科......
一个本原不可幂带号有向图S的基指数l(S)是这样的最小正整数l,使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径.本文研......
对一类含有三个圈的本原有向图的scrambling指数进行了研究.结合本原有向图scrambling指数的定义,通过分析图的特点,利用顶点的度......
本文得到了n阶k上本原有向图的第k重上广义指数的最大值，1≤k≤n，完全刻画了第k重上广义指数达到最大值的n阶有向图，讨论了第k重上广......
一个双色有向图D（A，B）是本原的，如果存在非负整数h和k，且h＋k〉0，使得D（A，B）中的每一对顶点（i，j）都存在从i到j的（h，k）途径，且称h＋k的最小值为D（A，B）的本原......
利用图论、数沦的相关知识，分析了图中每一点经过￡长途径所到达的点的集合，再结合scrambling指数和重Fscrambling指数的定义刻画了本......
研究一类特殊的本原双色有向图,其未着色的有向图有2n＋1个顶点,包含一个（2n＋1）-圈和一个（n＋1）-圈.给出了这个双色有向图的指数的边界和极......
针对一个含有两个s圈和一个n（n≥3且n=2s-1）圈的本原有向图，通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数，并且结合图......
研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指......
本文研究一个含有三个圈的n（n≥7且n=2s-1）阶本原有向图,其中包含一个n圈和两个s圈。根据scrambling指数和广义scrambling指数的定义......
考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂......
通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得到一个含有两个s圈和两个s-1圈的......
主要研究一个含有6个圈的n阶本原有向图,其中包含1个n-1圈,3个n-2圈和2个n-3圈.结合图论与组合论的相关知识,得出该图的scrambling......
一个有向图称为本原的，如果存在正整数k，使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径，如果G是本原的，这种最小的k称为G的......
本文研究一类本原有向图的广义重下指数集,证明了n(≥3)阶围长为2的本原有向图的广义k(≥2)重下指数的最大值为n-k,并给出其指数集......
根据图论、数论和集合的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,结合广义competition指数和广义scrambling......
分析了围长为2的n阶本原有向图的l(G)的上界及相应的指数集,并讨论了极端情形....
对两类本原有向图进行研究。结合本原有向图的特点,对图中的每一点经过m长途径所到达的点集合进行分析,根据广义scrambling指数定......
考虑2个含有3个圈（其中2个圈的长度相等但不相交）的特殊本原有向图．通过分析图中每一点经过t长途径所到达的点的集合及点的个数，给出了......
对含有3个圈的n阶本原有向图D的scrambling指数进行研究，通过分析每一点经过t长途径可到达的点的集合，并根据本原有向图的scrambling......
[摘要]对于n阶本原有向图D中任意顶点“和V，若都存在m（1≤m≤n）个不同的顶点v1,v2,…,vm∈V（D）,使得uk→vi,vk→vi（1≤i≤m）成立，则称最小......
给出了含有自环的直径≤d的全体n阶对称本原有向图的第k（1≤k≤n）个广义本原指数的上确界,并证明了这类有向图的第k个广义本原指数集......
研究一类本原有向图的最小项点指数集，证明了ｎ（≥３）阶围长为２的本原有向图的最小项点指数集Ｅｎ是：若ｎ是奇数，则Ｅｎ＝｛２，３，…，２ｎ－３｝；若ｎ是偶数，则Ｅｎ＝｛２，３，…，２ｎ－４｝。......
设D是一个本原有向图,则存在正整数k,使得对D中某两点u,v,在D中从u到v有长为k和k＋1的有向途径,这样的最小正整数k称为D的Lewin指数.......
在图Ds,n的基础上，增加1个s长圈，研究含有1个n长圈和2个s长圈（2个s长圈有公共顶点）的本原有向图通过分析图中每个点经过t长途径所到达......
广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题。给出了围长为2的n阶本原有向图的第k个顶点指数(expD(k))......
对含有三个圈的n阶本原有向图的scrambling指数进行了研究，通过分析该图的特点，结合本原指数和scrambling指数的关系，运用图论、数论......
考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个（n-1）-圈,一个（n-2）-圈,一个3-圈,一个2-圈,给出本原条件和指数上......
k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数（统称为广义本原r-指数）是基于非记忆通信系统的数学模型所提出的4类有重......
