Korean Journal of Mathematics
- Volume 9 Issue 1
- /
- Pages.21-28
- /
- 2001
- /
- 1976-8605(pISSN)
- /
- 2288-1433(eISSN)
THE DOMINATION NUMBER OF A TOURNAMENT
- Lee, Changwoo (Department of Mathematics University of Seoul)
- Received : 2000.10.17
- Published : 2001.02.28
Abstract
We find bounds for the domination number of a tournament and investigate the sharpness of these bounds. We also find the domination number of a random tournament.