Self-Converse Tournaments

Self-Converse Tournaments
复制标题

自我对话锦标赛

DOI:
--
复制
发表时间:
1979
期刊:
Canadian mathematical bulletin
影响因子:
--
通讯作者:
W. Eplett
W. Eplett
中科院分区:
--
文献类型:
--
作者:
W. Eplett

文献摘要

被引文献

相似文献

设Tn表示一个竞赛图,其顶点标为1,...,n。任何未定义的术语都可以在[5]中找到。T n的匡威是通过反转T n中所有弧的方向而获得的竞赛图。比赛称为自逆(s.c.)如果.传递竞赛图是s.c.的例子。锦标赛.在本文中,我们提供了一个结构表征的s.c.比赛,我们还描述了得分向量的s.c.锦标赛.
Let T n denote a tournament with vertices labelled 1, …, n. Any undefined terms can be found in [5]. The converse of T n is the tournament obtained by reversing the orientation of all the arcs in T n. A tournament is called self-converse (s.c.) if . The transitive tournaments are examples of s.c. tournaments. In this paper we provide a structural characterization of s.c. tournaments and we also characterize the score vectors of s.c. tournaments.