1) primitive undirected graph
本原无向图
2) primitive digraph
本原有向图
1.
Let Pn(d) be the set of all primitive digraphs of order n (n≥3) with exact d vertices having loops, LG(k) be the k-common consequent (k-c.
如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图。
2.
The generalized primitive exponents of non-primitive digraphs are the generalizations of those of primitive digraphs.
非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界:(1)若n≥7,则 expD(k)≤n2-7n+k+14;(2)若n=3,5,则 expD(k)≤2n+k-6;(3)若n=4,6,则expD(k)≤2n+k-5。
3.
This paper discusses the vertex exponent for the class of primitive digraph.
研究一类本原有向图的顶点指数 ,证明了n(≥ 3)阶围长为 2的本原有向图的最小顶点指数的最大值exp2 (n ,1)是 :若n是奇数 ,则exp2 (n ,1) =2n - 3;若n是偶数 ,则exp2 (n ,1)=2n - 4 。
3) Primitive digraphs
本原有向图
1.
An upper bound for k-th generalized primitive exponents of primitive digraphs with order and girth 2 is given, and the exponent set of this class of digraphs is determined.
给出了围长为2的n阶 本原有向图的第k个顶点指数(expD(k))的上界及相应的指数集。
2.
It is proved that the k th upper multiexponent set of n th order primitive digraphs with loop is {1,2,…,2n-k-1} .
证明了有环 n阶本原有向图的第 k重上指数集为 {1 ,2 ,… ,2 n-k-1
4) non-primitive digraph
非本原有向图
1.
The generalized primitive exponents of non-primitive digraphs are the generalizations of those of primitive digraphs.
非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界:(1)若n≥7,则 expD(k)≤n2-7n+k+14;(2)若n=3,5,则 expD(k)≤2n+k-6;(3)若n=4,6,则expD(k)≤2n+k-5。
5) k-upper primitive digraph
上本原有向图
6) Directed acyclic graph version model
有向无环图版本模型
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条