说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 上本原有向图
1)  k-upper primitive digraph
上本原有向图
2)  primitive digraph
本原有向图
1.
Let Pn(d) be the set of all primitive digraphs of order n (n≥3) with exact d vertices having loops, LG(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)  central symmetric primitive digraphs
中心对称本原有向图
6)  primitive undirected graph
本原无向图
补充资料:上本
1.臣下向皇帝呈送奏本。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条