arXiv · math/0609203
Kings and serfs in oriented graphs
Abstract
In this paper, we extend the concept of kings and serfs in tournaments to that of weak kings and weak serfs in oriented graphs. We obtain various results on the existence of weak kings(weak serfs) in oriented graphs, and show the existence of n-oriented graphs containing exactly k weak kings(weak serfs). Also, we give the existence of n-oriented graphs containing exactly k weak kings and exactly s weak serfs such that b weak kings from k are also weak serfs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
S. Pirzada, N. A. Shah. 2006-09-07. Kings and serfs in oriented graphs. https://arxiv.science/abs/math/0609203
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.