Subtrees of bipartite digraphs the minimum degree condition

Subtrees of bipartite digraphs the minimum degree condition

0.00 Avg rating0 Votes
Article ID: iaor20012907
Country: Netherlands
Volume: 99
Issue: 1/3
Start Page Number: 251
End Page Number: 259
Publication Date: Feb 2000
Journal: Discrete Applied Mathematics
Authors:
Abstract:

Let D be a bipartite digraph and let T be an oriented tree of order k. We consider two conditions of the minimum indegree and the minimum outdegree of a digraph D guaranteeing that D contains T. The bounds depend on k and the conditions are sharp. We also include some remarks on the same problem for an arbitrary digraph (not necessarily bipartite).

Reviews

Required fields are marked *. Your email address will not be published.