局部竞赛图,local tournament,音标,读音,翻译,英文例句,英语词典

您的位置：首页 -> 词典 -> 局部竞赛图

1) local tournament 点击朗读

局部竞赛图

In this paper,the result of Yao Tianxing is extended to local tournament and the corresponding result is that if a strong and not round-decomposable proper local tournament T has a strong minimal separating set S such that T-S is not semicomplete,then there is a 4-out-arc-pancyclic vertex of T.

将此结论推广到局部竞赛图 ,从而得到相应的结论 :每一个强连通的非圆可分解的严格局部竞赛图 T,如果包含一个强连通的极小分离集 S使得 T- S不是半完全的 ,则它一定存在 4 -外弧泛圈点。

In this paper,the result is extended to strong round-decomposable proper local tournament and prove that a strong local tournament D,which is round-decomposable and the round decomposition D=R[D_1,D_2,.

将此结论推广到强连通的圆可分解的严格局部竞赛图 ,并证明了每一个强连通的圆可分解的严格局部竞赛图 D,它的圆分解是 D =R[D1 ,D2 ,… ,Dα],其中 Di,i=1,2 ,… ,α是强连通竞赛图 ,那么 D包含一个点 v,它的每条外弧是 (g+1) -泛圈的 ,g=max{ l(Ca) |Ca是包含 a的最长诱导圈 ,a∈ V(R) ,l(Ca)是 Ca的长度

2) multipartite tournament 点击朗读

多部竞赛图

In 1999,Yeo presented conjecture which a diregular multipartite tournament has a pair of complementary cycles.

Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。

更多例句>>

3) Bipartite tournament 点击朗读

二部竞赛图

Let Tm,n=(X,Y,E) be an m×n bipartite tournament,and s(v) denotes the score of v in Tm,n. 点击朗读

设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分。

In this paper, the Hamiltonian qualities in Bipartite tournament are studied. 点击朗读

本文主要进行二部竞赛图Hamilton性质的研究。

更多例句>>

4) Multipartite tournaments 点击朗读

多部竞赛图

Hamiltonian Multipartite Tournaments; 点击朗读

哈密尔顿多部竞赛图(英文)

Componentwise complementary cycles in locally almost regular multipartite tournaments 点击朗读

局部几乎正则多部竞赛图中的分量共轭圈

更多例句>>

5) n-partite tournament 点击朗读

n-部竞赛图

6) equilibrium multipartite tournaments 点击朗读

均匀多部竞赛图

Problem of componentwise complementary cycles in 2-equilibrium multipartite tournaments (Ⅱ);

2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)

更多例句>>

补充资料：竞赛图

竞赛图
tournament

竞赛图ltour旧n长”t;叨p“P] 无自环的定向图(脚ph，orlented)，且每一对顶点之间恰有一个方向的弧连接它们.n个顶点的竞赛图，可视为在没有平局的情况下刀个选手比赛的结果.竞赛图的概念被用于对n个对象用两两比较的方法进行排序.因此，它在生物学、社会学等领域有用. 一个竞赛图，如果它的顶点能用1，…，n进行标号，使得顶点v，到v，有弧，当且仅当i>j，则这个竞赛图称为传递的(tlansitive).传递的竞赛图不含回路.一个竞赛图，如果对任意有序对。‘”户都存在自。，到。J的有向路，则称它是强的(strong).竞赛图的一个弧集称为相容的(comPatible)，如果这些弧及弧关联的顶点所构成的子图里不含回路.按竞赛图“胜者”的定义，相容集的最大基数是相容性的度量.每一个竞赛图包含一个基数不小于(n“/4)(1+口(l))的相容弧集.相容性的另一度量是n个点竞赛图的传递k顶点子竟赛图个数与强k顶点子竞赛图个数的比.n个点竞赛图的强k顶点子竞赛图的最大个数等于 (幼一(‘”丫’/2)，若·、撒 /。\kf/n/2\/(。一2)/2\ 又k 22走\kh/、k一1/’ 若n为偶数. 一个竞赛图是强的，当且仅当它有一个生成回路(Harr口ton回路).班个顶点的每个强竞赛图有一个长为k的回路，k=3，…，n每一个竞赛图有一条生成路(HaJ的nton路). n个顶点的竞赛图的出度d‘满足方程 .凰d子一‘酥(n一”!)‘·假设一组整数(d，，…，d，)满足条件O毛dl城…毛d。蕊”一1，那么存在一个竞赛图其出度为d，，…，d。，当且仅当对任意k=1，…，打一1有不等式豁‘)且生于业·且当k二陀时等式成立.进而，一个竞赛图是强的，当且仅当对k生丝二且· :幼一‘一2如果T，和T:是一个竞赛图的两个子竞赛图且满足:对T，的每个顶点v’和TZ的每个顶点v”有弧(。’，。“)，则记为T;~T2.假设一个竞赛图的点集被划分为不相交的子集T，，一，T二，使得对l〔i‘j蕊。或者T，~T，或者毛~T‘，那么这个划分定义了T的顶点上的一个等价关系(叫切valencere-h石on).一个竞赛图称为简单的(simPle)，如果其顶点上不能够定义非平凡的等价关系，n个顶点的每个竞赛图都是某个n+2个顶点简单竞赛图的子竞赛图.一个n顶点竞赛图T是某个n十l顶点简单竞赛图的子竞赛图，当且仅当T不是3个点的回路，也不是奇数个顶点的非平凡传递竞赛图.两两不同构的n个顶点的竞赛图的个数渐近地等于弃:(;) n!n个顶点标号的不同竞赛图的个数等于 2(:)对于竞赛图和强竞赛图的生成函数t(x)和s(x)有关系: :(x、二一二业一 1+t(x)n)5个顶点的每个竞赛图，若它不是强的，则可由它的n一1个顶点的子竟赛图族唯一地重构.份卜注IN二{l，二，。}上的一个随机竞赛图定义为:对每对不同顶点:‘，x，，随机地选取弧不丈或袱·这种选取对所有不同顶点对号等’跳竿‘目”‘.少‘、，一，栩立它闹的弓尔名蛾集见「2}

说明：补充资料仅用于学习参考，请勿用于其它任何用途。

参考词条

Walecki竞赛图竞赛偶图局部竞争传递竞赛图双弧竞赛图

竞赛格局几乎正则多部竞赛图几乎2-强二部竞赛图竞赛干部竞赛图

说明：双击或选中下面任意单词，将显示该词的音标、读音、翻译等；选中中文或多个词，将显示翻译。
	您的位置：首页 -> 词典 -> 局部竞赛图 1) local tournament 局部竞赛图 1. In this paper,the result of Yao Tianxing is extended to local tournament and the corresponding result is that if a strong and not round-decomposable proper local tournament T has a strong minimal separating set S such that T-S is not semicomplete,then there is a 4-out-arc-pancyclic vertex of T. 将此结论推广到局部竞赛图 ,从而得到相应的结论 :每一个强连通的非圆可分解的严格局部竞赛图 T,如果包含一个强连通的极小分离集 S使得 T- S不是半完全的 ,则它一定存在 4 -外弧泛圈点。 2. In this paper,the result is extended to strong round-decomposable proper local tournament and prove that a strong local tournament D,which is round-decomposable and the round decomposition D=R[D_1,D_2,. 将此结论推广到强连通的圆可分解的严格局部竞赛图 ,并证明了每一个强连通的圆可分解的严格局部竞赛图 D,它的圆分解是 D =R[D1 ,D2 ,… ,Dα],其中 Di,i=1,2 ,… ,α是强连通竞赛图 ,那么 D包含一个点 v,它的每条外弧是 (g+1) -泛圈的 ,g=max{ l(Ca) \|Ca是包含 a的最长诱导圈 ,a∈ V(R) ,l(Ca)是 Ca的长度 2) multipartite tournament 多部竞赛图 1. In 1999,Yeo presented conjecture which a diregular multipartite tournament has a pair of complementary cycles. Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。更多例句>> 3) Bipartite tournament 二部竞赛图 1. Let Tm,n=(X,Y,E) be an m×n bipartite tournament,and s(v) denotes the score of v in Tm,n. 设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分。 2. In this paper, the Hamiltonian qualities in Bipartite tournament are studied. 本文主要进行二部竞赛图Hamilton性质的研究。更多例句>> 4) Multipartite tournaments 多部竞赛图 1. Hamiltonian Multipartite Tournaments; 哈密尔顿多部竞赛图(英文) 2. Componentwise complementary cycles in locally almost regular multipartite tournaments 局部几乎正则多部竞赛图中的分量共轭圈更多例句>> 5) n-partite tournament n-部竞赛图 6) equilibrium multipartite tournaments 均匀多部竞赛图 1. Problem of componentwise complementary cycles in 2-equilibrium multipartite tournaments (Ⅱ); 2-均匀多部竞赛图的分量共轭圈问题(Ⅱ) 更多例句>> 补充资料：竞赛图竞赛图 tournament 竞赛图ltour旧n长”t;叨p“P] 无自环的定向图(脚ph，orlented)，且每一对顶点之间恰有一个方向的弧连接它们.n个顶点的竞赛图，可视为在没有平局的情况下刀个选手比赛的结果.竞赛图的概念被用于对n个对象用两两比较的方法进行排序.因此，它在生物学、社会学等领域有用. 一个竞赛图，如果它的顶点能用1，…，n进行标号，使得顶点v，到v，有弧，当且仅当i>j，则这个竞赛图称为传递的(tlansitive).传递的竞赛图不含回路.一个竞赛图，如果对任意有序对。‘”户都存在自。，到。J的有向路，则称它是强的(strong).竞赛图的一个弧集称为相容的(comPatible)，如果这些弧及弧关联的顶点所构成的子图里不含回路.按竞赛图“胜者”的定义，相容集的最大基数是相容性的度量.每一个竞赛图包含一个基数不小于(n“/4)(1+口(l))的相容弧集.相容性的另一度量是n个点竞赛图的传递k顶点子竟赛图个数与强k顶点子竞赛图个数的比.n个点竞赛图的强k顶点子竞赛图的最大个数等于 (幼一(‘”丫’/2)，若·、撒 /。\kf/n/2\/(。一2)/2\ 又k 22走\kh/、k一1/’ 若n为偶数. 一个竞赛图是强的，当且仅当它有一个生成回路(Harr口ton回路).班个顶点的每个强竞赛图有一个长为k的回路，k=3，…，n每一个竞赛图有一条生成路(HaJ的nton路). n个顶点的竞赛图的出度d‘满足方程 .凰d子一‘酥(n一”!)‘·假设一组整数(d，，…，d，)满足条件O毛dl城…毛d。蕊”一1，那么存在一个竞赛图其出度为d，，…，d。，当且仅当对任意k=1，…，打一1有不等式豁‘)且生于业·且当k二陀时等式成立.进而，一个竞赛图是强的，当且仅当对k生丝二且· :幼一‘一2如果T，和T:是一个竞赛图的两个子竞赛图且满足:对T，的每个顶点v’和TZ的每个顶点v”有弧(。’，。“)，则记为T;~T2.假设一个竞赛图的点集被划分为不相交的子集T，，一，T二，使得对l〔i‘j蕊。或者T，~T，或者毛~T‘，那么这个划分定义了T的顶点上的一个等价关系(叫切valencere-h石on).一个竞赛图称为简单的(simPle)，如果其顶点上不能够定义非平凡的等价关系，n个顶点的每个竞赛图都是某个n+2个顶点简单竞赛图的子竞赛图.一个n顶点竞赛图T是某个n十l顶点简单竞赛图的子竞赛图，当且仅当T不是3个点的回路，也不是奇数个顶点的非平凡传递竞赛图.两两不同构的n个顶点的竞赛图的个数渐近地等于弃:(;) n!n个顶点标号的不同竞赛图的个数等于 2(:)对于竞赛图和强竞赛图的生成函数t(x)和s(x)有关系: :(x、二一二业一 1+t(x)n)5个顶点的每个竞赛图，若它不是强的，则可由它的n一1个顶点的子竟赛图族唯一地重构.份卜注IN二{l，二，。}上的一个随机竞赛图定义为:对每对不同顶点:‘，x，，随机地选取弧不丈或袱·这种选取对所有不同顶点对号等’跳竿‘目”‘.少‘、，一，栩立它闹的弓尔名蛾集见「2} 说明：补充资料仅用于学习参考，请勿用于其它任何用途。参考词条 Walecki竞赛图竞赛偶图局部竞争传递竞赛图双弧竞赛图

©2011 dictall.com