A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs
Combinatorics
2022-08-22 v1
Abstract
Let be a digraph. We define the minimum semi-degree of as . Let be a positive integer, and let and be any two disjoint subsets of . A set of internally disjoint paths joining source set and sink set that cover all vertices are called a one-to-many -disjoint directed path cover (-DDPC for short) of . A digraph is semicomplete if for every pair of vertices of it, there is at least one arc between and . In this paper, we prove that every semicomplete digraph of sufficiently large order with has a one-to-many -DDPC joining any disjoint source set and sink set , where .
Cite
@article{arxiv.2208.09313,
title = {A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs},
author = {Ansong Ma and Yuefang Sun and Xiaoyan Zhang},
journal= {arXiv preprint arXiv:2208.09313},
year = {2022}
}