1) primitive graph
本原图
1.
Then it discusses the relationship between odd diameter andeven diameter,and presents a calculative formula of primitive graph′s primitive exponent,based on which a simple proof is demonstrated for the well-known result in Prof.
引入了图的奇直径、偶直径的概念,给出了本原图的本原指数的一个计算公式,讨论了奇直径、偶直径的关系,并利用我们的结果给出了邵嘉裕教授在《中国科学》发表的一个著名结论的简捷证明。
2.
We introduced two new concepts, odd walk bounds and even walk bounds of primitive graphs.
引入本原图奇途径界及偶途径界的概念,得到了本原指标的一个新的计算公式,并利用这个公式简捷地求得了一些图的本原指标。
3.
This paper gives necessary and sufficient conditions of strongly connected graphs and primitive graphs through degree sequences.
本文通过度序列分别给出一个图是强连通图和本原图的充要条件。
2) imprimitive graph
非本原图
3) Primitive hypergraph?
本原超图
4) 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 。
5) 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
6) primitive undirected graph
本原无向图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条