共查询到12条相似文献，搜索用时 140 毫秒
1.
对于某类含有三个圈和四个圈的本原不可幂定号有向图的基进行了研究。利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界。若上界与下界相等,则可得到其基的具体值。 相似文献
2.
对某类含有3个圈和4个圈的本原不可幂定号有向图的基进行了研究.利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Froben ius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界.若上界与下界相等,则可得到其基的具体值. 相似文献
3.
通过研究本原不可幂定号有向图基的相关性质,对具有三个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行分析的方法,即有两个圈长度相同,并且其都与第三个圈长度不同.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界的值,再运用反证法并综合运用集、本原指数、"异圈对"、途径、歧义指数以及图的直径等相关理论知识,讨论了在这两类图中是否存在所需要的SSSD途径对,从而得出了具有三个圈的本原不可幂定号有向图的基指数的确切值. 相似文献
4.
为了进一步了解本原不可幂定号有向图基的相关性质,对含有三个圈的本原不可幂定号有向图的基进行了研究,通过对图的特点和规律进行分析,即有两个圈长度相同,且都与第三个圈长度不同,首先通过利用用关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并综合运用Frobenius集、本原指数、“异圈对”、SSSD途径、岐义指... 相似文献
5.
为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点知道,此图含有三个圈,其中两个圈长相等.运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及＂异圈对＂等相关定义及性质加以证明.假定圈长相等的两个圈的符号相同或不同,讨论在这两种情况下所需的SSSD途径对,证得基的上界与下界,并且二者相等,由此得出这类图的基指数的具体值. 相似文献
6.
为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点,运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及＂异圈对＂等定义和性质得出基的具体值. 相似文献
7.
利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用Frobenius集、本原指数、＂异圈对＂、SSSD途径、歧义指数、图的直径和反证法等相关知识,得出了一类含有三个圈的本原不可幂定号有向图的基的精确值. 相似文献
8.
现对一类特殊本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,综合运用本原指数、SSSD途径和图的直径给出了一类特殊图的基. 相似文献
9.
10.
对含有3个圈的n阶本原有向图D的scrambling指数进行研究,通过分析每一点经过t长途径可到达的点的集合,并根据本原有向图的scrambling指数和广义scrambling指数的定义,分别得出该图的scrambling指数和λ重下μ-scrambling指数的精确值,也得到了λ重上μ-scrambling指数的上界。 相似文献
11.
林建青 《绵阳师范学院学报》2012,31(5):10-12,24
一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)途径,此时称h+k的最小值为D的本原指数.利用代数与图论的方法,研究一类带有环的双色有向圈的本原指数,给出了本原指数和本原指数上界。 相似文献
12.
考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个(n-1)-圈,一个(n-2)-圈,一个3-圈,一个2-圈,给出本原条件和指数上界。 相似文献