加载中…
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 ${\rm pc}(G){\rm pp}(G)$) is bounded by a constant. Our main results introduce a new Ramsey-type problem.

生成讲解博客的中文版本

生成AI智能校验的中文版本