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

以研究一类具有三个圈的双色有向图目的,采用对其各类着色情况分类,通过对圈矩阵的分析,得到了这一类双色有向图的重第一类广义本原指数的界,对圈矩阵的分析这种方法对类似的图也很有效。

一类本原图的重下指数的刻划

本文研究一类本原有向图的广义重下指数集 ,证明了 n(≥ 3)阶围长为 2的本原有向图的广义 k(≥ 2 )重下指数的最大值为 n-k,并给出其指数集的完全刻划 .

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

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

具有环的本原有向图的重指数集(英文)

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

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

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