SQUARING A TOURNAMENT - A PROOF OF DEANS CONJECTURE

Authors
FISHER DC
Citation
Dc. Fisher, SQUARING A TOURNAMENT - A PROOF OF DEANS CONJECTURE, Journal of graph theory, 23(1), 1996, pp. 43-48
Citations number
4
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
23
Issue
1
Year of publication
1996
Pages
43 - 48
Database
ISI
SICI code
0364-9024(1996)23:1<43:SAT-AP>2.0.ZU;2-V
Abstract
Let the square of a tournament be the digraph on the same nodes with a rcs where the directed distance in the tournament is at most two. This paper verifies Dean's conjecture: any tournament has a node whose out degree is at least doubled in its square. (C) 1996 John Wiley & Sons, Inc.