2000
DOI: 10.1007/pl00007227
|View full text |Cite
|
Sign up to set email alerts
|

Rooted Spanning Trees in Tournaments

Abstract: A tournament of order n is an orientation of a complete graph with n vertices, and is speci®ed by its vertex set V T and edge set ET . A rooted tree is a directed tree such that every vertex except the root has in-degree 1, while the root has in-degree 0. A rooted k-tree is a rooted tree such that every vertex except the root has out-degree at most k; the out-degree of the root can be larger than k. It is well-known that every tournament contains a rooted spanning tree of depth at most 2; and the root of such … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2002
2002
2013
2013

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
references
References 11 publications
0
0
0
Order By: Relevance