Ramsey-type results for path covers and path partitions. II. digraphs

Applied Mathematics and Computation(2023)

引用 0|浏览2
暂无评分
摘要
•Let Γ be (di)graph. A family P of sub(di)graphs of Γ is called a path cover (resp. a path partition) of Γ if ∪pϵPV(P)=V(Γ) (resp. ∪pϵPV(P)=V(Γ)) and every element of P is a path or a directed path. The minimum cardinality of a path cover (resp. a path partition) of Γ is denoted by pc(Γ) (resp. pp(Γ)).•The authors recently gave Ramsey-type results for the path cover/partition number of graphs.•We continue the research about them focusing on digraphs, and find a relationship between the path cover/partition number and forbidden structures in digraphs.•In this paper, we find forbidden structure conditions assuring us that pc(D) (or pp(D)) is bounded by a constant for every weakly connected digraph D.
更多
查看译文
关键词
Digraph,Path cover number,Path partition number,Forbidden subdigraph,Ramsey number,05C20,05C38,05C55
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要