本原不可幂广义符号矩阵的若干结构指数的界

鉴于“环”在结构指数问题研究中的特殊功效, 定义了2类特殊的广义带号有向图:含交圈结构/含违规交圈结构的本原不可幂广义带号有向图.利用有向图的模拟、模糊可达集的分析以及Frobenius数的若干性质, 研究了k点τ-基指数、k点τ-同位基指数、第k重下τ-基指数、第k重上τ-基指数及ω-不可分基指数等结构指数分别在含交圈结构/含违规交圈结构的本原不可幂广义带号有向图类限制下的上界估值问题.     

本原不可幂符号矩阵的完全不可分基指数

将可分性的概念推广至广义符号方阵中,定义了完全模糊不可分和部分模糊可分的广义符号方阵;把本原(0,1)方阵的(严格)完全不可分指数的概念推广到本原不可幂(广义)符号方阵,提出了(严格)完全不可分基指数的概念并给出了相应的图论刻画,同时获得了若干本原不可幂符号矩阵类的(严格)完全不可分基指数的上界. 进一步地,将完全模糊不可分广义符号矩阵和(严格)完全不可分基指数的概念分别拓展为w-模糊不可分广义符号矩阵和(严格)w-不可分基指数.     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

特殊双色有向图的本原指数的上界

利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。     

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

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

一类双色有向图本原指数的上界

研究一类含有3个圈的双色有向图Dⁿ的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dⁿ本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.     

双色有向图的本原指数的上界

利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.     

一类本原有向图的第k个顶点指数的研究

广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.给出了围长为2的n阶本原有向图的第k个顶点指数(expn(k))的上界及相应的指数集.     

非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数,主要结果有：对非本原的k－本原有向图的广义指数给出了最大值及极图刻画;对强连通K－上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画     

一类特殊双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每对顶点（i,j）,都存在从i到j的（h,k）途径．将k＋k的最小值定义为双色有向图D的本原指数．给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画．     

有环本原有向图和第k重上指数

证明了有环n阶本原有向图的第k重上指数集为{1，2…，2n-k-1}。     

具有环的本原有向图的重指数集

设S^1n（k）和S^2n（k）分别表示至少有一环的n阶本原有向图的第k个下重指数集和第k个上重指数集，对2≤k≤n-1，证得S^1n(k）={1，2…，n-k）}，S^2n(k)={1,2,…,2n-k-1}。     

一类特殊的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.     

一类双色有向图的本质原指数及极图刻画

一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.     

一类双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.     

两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

一类恰含三个圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。     

本原图的局部极指数

设G是n阶本原无向图,k(G)表示G中局部本原指数等于G的本原指数的总数。确定了k(G)的最大值和次大值,刻画了k(G)达到最大值和次大值的所有本原无向图。     

含有两个三圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数．文章研究一类其未着色图含一个3m＋1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界．