1) Tournament
['tʊənəmənt]
竞赛图
1.
A note on posets and tournaments;
有关偏序集与竞赛图的讨论
2.
Cyclic Partition of Strong Tournaments;
强连通竞赛图的圈分解(英文)
2) tournaments
[英]['tuənəmənt] [美]['tɝnəmənt]
竞赛图
1.
In this paper we discuss the longest cycles in digraph and special digraph,then derive Hamilton properties in some special tournaments.
讨论了有向图及特殊有向图的最长圈,并且给出了某些特殊竞赛图的Hamilton圈的存在条件。
2.
In this paper,we study the transitive properties of bipartite tournaments and tournaments,and give the sufficient and necessary conditions of them.
研究了二部竞赛图和竞赛图的传递性,给出了它的充分必要条件。
4) Walecki tournament
Walecki竞赛图
1.
The Enumeration of Walecki TournamentsWhen m Is Even;
m是偶数时 Walecki竞赛图的计数(英文)
2.
There are 1440 Walecki tournaments when m =3.
Alspach在 1 989年关于竞赛图计数问题 [2 ]本文提出如下猜想 :当 m≥ 3的奇数时 2 m+1阶的Walecki竞赛图的个数是 ( 2 m) !Φ( m) ,其中Φ( m) =1 +2 (m- 1 ) /2 -1[2 (m- 1 ) /2 -2 ]2 { [2 (m- 1 ) /2 -1 ]m- 1 -( m -1 ) 。
3.
Alspach gave a problem [2] in 1989: Enumerate the Walecki tournaments of order 2 m+1 .
Alspach在 1 989年给出了这样一个问题 [2 ] :对阶数为 2 m+1的 Walecki竞赛图计数。
5) oriented graphs
竞赛偶图
6) multipartite tournament
多部竞赛图
1.
In 1999,Yeo presented conjecture which a diregular multipartite tournament has a pair of complementary cycles.
Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。
补充资料：竞赛图
竞赛图
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条