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

为了更进一步了解本原不可幂定号有向图的local基的相关性质,对一类含有3个圈的特殊的本原不可幂定号有向图的第k个local基进行了研究.首先利用相关文献所提及的关于本原不可幂定号有向图的重要定义及其引理,确定出了此类本原不可幂定号有向图的本原指数.由于本图的特殊性,又对其各个圈的圈长及符号分情况进行了讨论,最后得到了这类本原不可幂定号有向图的第k个local基.主要运用"异圈对"、Frobenius集和本原指数等相关知识,以及反证法,详细地分析了这类图的第k个local基.     

一类本原不可幂定号有向图的k重上广义基

为了进一步了解本原不可幂定号有向图的k重上广义基的相关性质,本文对一类特殊的含有三个圈的k本原不可幂定号有向图的k重上广义基进行了研究,这类图中存在两个长度相同的圈.运用"异圈对"、 Frobenius集以及本原指数等相关知识,分别讨论了在这类图中长度相同的两个圈的同号或异号的情况下,是否存在相应的SSSD途径对,从而获得了这类本原不可幂定号有向图在这两种情况下的k重上广义基的界及相关性质.     

若干本原有向图类其广义本原r-指数的界

k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数(统称为广义本原r-指数)是基于非记忆通信系统的数学模型所提出的4类有重要意义与应用背景的新指数.利用有向图的模拟、可达集的分析以及Frobenius数其有关性质的运用等方法技巧,该文主要研究了若干重要的本原矩阵(本原有向图)类其广义本原r-指数的上界估值和极矩阵(极图)刻画等问题:分别对w-不可分矩阵,w-几乎可分矩阵其k点r-指数和第k重上r-指数的上界进行了估值,并进一步刻画了完全不可分矩阵和几乎可分矩阵其k点r-指数和第k重上r-指数的上确界和极图;探讨了含多圈结构的本原有向图、含交圈结构的本原有向图其k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数的上界估值等问题,同时也导出了微对称本原矩阵和对称本原矩阵其4类广义本原r-指数的若干上界.     

一类特殊本原不可幂定号有向图的广义基

要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基.     

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

文章对含有三个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示．利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基．     

两类特殊的本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,本文分别对含有三个圈和二个圈的两类特殊的本原不可幂定号有向图的基进行了研究.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识,讨论了在这两类图中是否存在所需的SSSD途径对,从而得到了这两类图的基.     

某类恰含两个交点的本原不可幂定号有向图的第一类广义基

利用图论的相关方法，讨论了一类恰含有两个交点的n阶本原不可幂定号有向图，通过分析图形特点，综合运用SSSD途径对、Frobenius指数和异圈对的相关理论，进而得出这类本原不可幂定号有向图的第一类广义基，即Local基。     

带环的本原不可幂反对称带号有向图的局部基

设S是一个带号有向图,如果S的底图D（S）对称,且每个2圈都是负圈,则称S是反对称带号有向图．设S是一个n阶带环的本原不可幂反对称带号有向图,本文证明了：1）S的局部基ls（k）≤n＋k,并刻划了其极图特征;2）{ls（k）：S为带环的本原不可幂反对称带号有向图}={2,3,…,n＋k}．     

一个特殊本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。     

一类本原有向图的m-competition指数及广义scrambling指数

根据图论、数论和集合的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,结合广义competition指数和广义scrambling指数的定义,研究了一类特殊本原有向图(含有2个s-1圈和s个s圈)。得到了这一类本原有向图的m-competition指数以及广义scrambling指数。     

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

对一类特殊的含有3个圈的本原不可幂定号有向图的local基进行了研究.运用"异圈对"、Frobenius集及本原指数等讨论图中是否有相应的SSSD途径对,得到了这类图的local基与基.     

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

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

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

本文对一类本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,运用一种新的方法,结合本原指数、SSSD途径和Frobenius的特性给出了此类图基的界。     

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

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.     

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

文章对一类含有2个s圈和1个（n-t）圈的本原不可幂定号有向图的local基的界进行了研究.通过分析此类图的特点,综合运用指数、SSSD途径对和Frobenius的特性给出了此类图的local基的界.     

围长为2的本原不可幂带号有向图的Lewin指数集

设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V（S）,S中从u到v有长为k和k＋1的有向SSSD途径（SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径）,这样的最小正整数k称为S的Lewin指数,记作l（S）．给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素．     

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.