1) n-partite tournament
n-部竞赛图
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) 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的长度
5) Multipartite tournaments
多部竞赛图
1.
Hamiltonian Multipartite Tournaments;
哈密尔顿多部竞赛图(英文)
2.
Componentwise complementary cycles in locally almost regular multipartite tournaments
局部几乎正则多部竞赛图中的分量共轭圈
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
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条