✦ LIBER ✦

Score vectors of Kotzig tournaments

✍ Scribed by Lin Yucai; Huang Guoxun; Li Jiongsheng

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 410 KB
Volume: 42
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(87)90050-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of tournaments with prescr

On the number of tournaments with prescribed score vector

✍ Wan Honghui; Li Qiao 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 322 KB

Asymptotic Enumeration of Tournaments wi

Asymptotic Enumeration of Tournaments with a Given Score Sequence

✍ Brendan D. McKay; Xiaoji Wang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 560 KB

We obtain the asymptotic number of labeled trounaments with a given score sequence in the case where each score is nÂ2+O(n 3Â4+= ) for sufficiently small =>0. Some consequences for the score sequences of random tournaments are also noted. The method used is integration in n complex dimensions.

Transitive partitions in realizations of

Transitive partitions in realizations of tournament score sequences

✍ Arthur H. Busch; Guantao Chen; Michael S. Jacobson 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 121 KB

## Abstract A tournament is an oriented complete graph, and one containing no directed cycles is called __transitive__. A tournament __T__=(__V, A__) is called __m__‐__partition transitive__ if there is a partition such that the subtournaments induced by each __X__~__i__~ are all transitive, an

Landau's inequalities for tournament sco

Landau's inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments

✍ Richard A. Brualdi; Jian Shen 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB

Ao and Hanson, and Guiduli, Gya Â rfa Â s, Thomasse Â and Weidl independently, proved the following result: For any tournament score sequence S (s 1 , s 2 ,F F F,s n ) with s 1 s 2 Á Á Á s n , there exists a tournament T on vertex set f1Y 2Y F F F Y ng such that the score of each vertex i is s i an

Asymptotic enumeration of tournaments wi

Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph

✍ Zhicheng Gao; Brendan D. McKay; Xiaoji Wang 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB

This paper studies the probability that a random tournament with specified score sequence contains a specified subgraph. The exact asymptotic value is found in the case that the scores are not too far from regular and the subgraph is not too large. An ndimensional saddle-point method is used. As a s