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

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

一类迹非零对称本原有向图的scrambling指数

利用本原有向图的scrambling指数和广义scrambling指数的定义,从图论的角度刻画了一类迹非零的对称本原有向图的scrambling指数及其广义的scrambling指数的界.     

两类n阶本原有向图的广义competition指数

2010年,Hwa Kyung Kim和Sung Gi Park将本原指数与scrambling指数推广引出了广义competition指数.文章根据本原有向图competition指数的定义,结合图论及集合运算给出了两类n阶本原有向图的广义competition指数.     

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

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

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

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

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

一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)途径,此时称h+k的最小值为D的本原指数.利用代数与图论的方法,研究一类带有环的双色有向圈的本原指数,给出了本原指数和本原指数上界。     

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

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

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

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

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

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

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

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

Twin domination in generalized Kautz digraphs

Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ＊（G） of G is the cardinality of a minimum twin dominating set of G.In this paper we consider the twin domination number in generalized Kautz digraphs GK（n,d）.In these digraphs,we establish bounds on the twin domination number and give a sufficient condition for the twin domination number attaining the lower bound.We give the exact values of the twin domination numbers by constructing minimum twin dominating sets for some special generalized Kautz digraphs.     

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

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

Bounds on the absorbant number of generalized Kautz digraphs

The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.     

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

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

具有非零迹的非对称矩阵的本原指数集

对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是：（1）把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不相交的两大子类：QBn=QBn（Ⅰ）∪QBn（Ⅱ）,QBn（Ⅰ）∩QBn（Ⅱ）=φ;（2）确定出子类QBn（Ⅰ）的本原指数集E1={2,3,...,n-1}和子类QBn（Ⅱ）的本原指数集E2={2,3,...,2n-2};（3）进而确定出迹非零非对称本原矩阵类QBn的本原指数集En=E1∪E2={2,3,...,2n-3,2n-2}.