Ramsey-type results for path covers and path partitions
Combinatorics
2021-11-02 v1
Abstract
A family of subgraphs of is called a {\it path cover} (resp. a {\it path partition}) of if (resp. ) and every element of is a path. The minimum cardinality of a path cover (resp. a path partition) of is denoted by (resp. ). In this paper, we characterize the forbidden subgraph conditions assuring us that (or ) is bounded by a constant. Our main results introduce a new Ramsey-type problem.
Keywords
Cite
@article{arxiv.2111.00141,
title = {Ramsey-type results for path covers and path partitions},
author = {Shuya Chiba and Michitaka Furuya},
journal= {arXiv preprint arXiv:2111.00141},
year = {2021}
}
Comments
18 pages, 3 figures