正则有向图中的不相交圈

2020年,Tan提出猜想:所有的三正则有向图除D73,D83和D2n2外都包含两个不同长度且不相交的圈.Tan证明了围长为3和4的三正则有向图对于这个猜想均成立.受此启发,本文证明这个猜想对于围长为5且具有至少4个圈的圈因子的三正则有向图也是成立的.     

含三个圈的本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对含有三个圈的本原不可幂定号有向图的基进行了研究,通过对图的特点和规律进行分析,即有两个圈长度相同,且都与第三个圈长度不同,首先通过利用用关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并综合运用Frobenius集、本原指数、“异圈对”、SSSD途径、岐义指...     

一类本原不可幂定号有向图的基

利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用Frobenius集、本原指数、＂异圈对＂、SSSD途径、歧义指数、图的直径和反证法等相关知识,得出了一类含有三个圈的本原不可幂定号有向图的基的精确值.     

一类含有五个圈的双色有向图的本原指数

考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个(n-1)-圈,一个(n-2)-圈,一个3-圈,一个2-圈,给出本原条件和指数上界。     

一类含有五个圈的双色有向图的本原指数

考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个(n-1)-圈,一个(n-2)-圈,一个3-圈,一个2-圈,给出本原条件和指数上界。     

具有三个圈的本原不可幂定号有向图的基指数

通过研究本原不可幂定号有向图基的相关性质,对具有三个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行分析的方法,即有两个圈长度相同,并且其都与第三个圈长度不同.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界的值,再运用反证法并综合运用集、本原指数、"异圈对"、途径、歧义指数以及图的直径等相关理论知识,讨论了在这两类图中是否存在所需要的SSSD途径对,从而得出了具有三个圈的本原不可幂定号有向图的基指数的确切值.     

一类特殊三圈双色有向图的本原指数上界

研究一类三圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。     

极小强连通有向图顶点指数为4的顶点性质

通过证明得到了极小强连通有向图顶点指数为4的顶点性质：（1）过顶点指数为4的顶点必有长为3的圈;（2）顶点指数为4的顶点的出度不小于2;（3）长为3的圈上至少有一个顶点的指数不为4。     

三类10p阶群上的2度Cayley有向图的正规性

群G的Cayley有向图Γ=Cay（G,S）叫做正规的,如果G的右正则表示R（G）在Γ的全自同构Aut（Γ）中正规.决定了10p（p素数）阶交换群和三类非交换群上的2度有向图的正规性,得到了3个新的2度非正规Cayley有向图.     

一类非负矩阵对的本原指数

研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.     

一个特殊本原有向图的scrambling指数及广义scrambling指数

主要研究一个含有6个圈的n阶本原有向图,其中包含1个n-1圈,3个n-2圈和2个n-3圈.结合图论与组合论的相关知识,得出该图的scrambling指数和广义scrambling指数.     

一些非弱距离正则的Cayley有向图

为给弱距离正则有向图的构作提供方便，对非弱距离正则有向图进行了讨论，运用弱距离正则图必为弱距离可迁图这一必要条件寻找非弱距离正则的Cayley有向图．     

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个(n-1)-圈,给出了本原条件和指数上界,并对极图进行了刻划.     

一类含有三条公共弧的双色有向图指数上界

找到了一类双色有向图的本原条件,它的未着色图有3条公共弧,包含一个n圈和一个m圈,给出了m圈的顶点数为4时的指数上界。     

某类本原不可幂定号有向图的基指数

为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点知道,此图含有三个圈,其中两个圈长相等.运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及＂异圈对＂等相关定义及性质加以证明.假定圈长相等的两个圈的符号相同或不同,讨论在这两种情况下所需的SSSD途径对,证得基的上界与下界,并且二者相等,由此得出这类图的基指数的具体值.     

一类本原有向图D的scrambling指数及广义scrambling指数

对含有3个圈的n阶本原有向图D的scrambling指数进行研究,通过分析每一点经过t长途径可到达的点的集合,并根据本原有向图的scrambling指数和广义scrambling指数的定义,分别得出该图的scrambling指数和λ重下μ-scrambling指数的精确值,也得到了λ重上μ-scrambling指数的上界。     

素数模平方同余关系的一些图论性质

设p为一个奇素数，α和b是两个整数，如果α^2=b(mod p），那么我们就从α到b画一条有向边，用这种方式，我们可以得到一个有向图G，其顶点对应于集合|-p-1/2,-p-3/2,…,-1,1,…,p-3/2,p-1/2|，在本文中，我们将对任意给定的素数p，确定用上述方法导出的有向图G的有向子图的个数，各分支的高度以及各分支收含的圆的长度。     

关于循环小数的几个猜想

参考文献 [1 ]中指出 ,设 qp 是一个既约分数 ,则当q不能被 p除尽时 ,qp 就化成了循环小数 ,并且循环节的长度不超过 p -1 .比如 ,17=0 .1 ·42 85 7·,31 3=0 .2·3 0 769·.这里第一个小数的循环节长度为 6=7-1 ,第二个小数的循环节长度为 6<1 3 -1 .为了叙述方便 ,以下我们称由分数 qp 化得的循环小数为 p 小数 ,并简称其循环节的长度为该小数的长度 .以下只考虑p是素数的情形 .几个自然的问题是 :p 小数的长度可不可以等于 p -2 ?可不可以等于 p -3 ?不同的 p 小数会不会有不同的长度 ?从一个p 小数可否推断出其他的 p 小数 ?通过大量的…     

某类本原不可幂定号有向图基的界

对某类含有3个圈和4个圈的本原不可幂定号有向图的基进行了研究.利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Froben ius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界.若上界与下界相等,则可得到其基的具体值.     

某类本原不可幂定号有向图基的界

对于某类含有三个圈和四个圈的本原不可幂定号有向图的基进行了研究。利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的异圈对、Frobenius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界。若上界与下界相等,则可得到其基的具体值。