Some existence theorems on path-factor critical avoidable graphs
Abstract
A spanning subgraph of is called a path factor if every component of is a path of order at least 2. Let be an integer. A -factor of means a path factor in which every component has at least vertices. A graph is called a -factor avoidable graph if for any , has a -factor avoiding . A graph is called a -factor critical avoidable graph if for any with , is a -factor avoidable graph. In other words, is -factor critical avoidable if for any with and any , admits a -factor. In this article, we verify that (\romannumeral1) an -connected graph is -factor critical avoidable if ; (\romannumeral2) an -connected graph is -factor critical avoidable if ; (\romannumeral3) an -connected graph is -factor critical avoidable if ; where and are two nonnegative integers.
Keywords
Cite
@article{arxiv.2304.00937,
title = {Some existence theorems on path-factor critical avoidable graphs},
author = {Sizhong Zhou and Hongxia Liu},
journal= {arXiv preprint arXiv:2304.00937},
year = {2023}
}
Comments
14 pages