Some Existence Theorems on Path Factors with Given Properties in Graphs

• Published in: Acta mathematica Sinica. English series Vol. 36; no. 8; pp. 917 - 928
• Main Authors: Zhou, Si Zhong, Sun, Zhi Ren
• Format: Journal Article
• Language: English
• Published: Beijing Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society 01.08.2020; Springer Nature B.V
• Subjects: Apexes; Existence theorems; Graph theory; Mathematics; Mathematics and Statistics; 90B10; Graph; binding number; ≥; factor-critical covered graph; (; 05C70; factor; ,; 05C38
• ISSN: 1439-8516; 1439-7617
• DOI: 10.1007/s10114-020-9224-5

A path factor of G is a spanning subgraph of G such that its each component is a path. A path factor is called a P ≥ n -factor if its each component admits at least n vertices. A graph G is called P ≥ n -factor covered if G admits a P ≥ n -factor containing e for any e ∈ E ( G ), which is defined by...