Some sufficient conditions for path-factor uniform graphs
Combinatorics
2022-04-22 v1
Abstract
For a set of connected graphs, a spanning subgraph of is called an -factor of if each component of is isomorphic to an element of . A graph is called an -factor uniform graph if for any two edges and of , has an -factor covering and excluding . Let each component in be a path with at least vertices, where is an integer. Then an -factor and an -factor uniform graph are called a -factor and a -factor uniform graph, respectively. In this article, we verify that (\romannumeral1) a 2-edge-connected graph is a -factor uniform graph if ; (\romannumeral2) a -connected graph of order with is a -factor uniform graph if for any independent set of with , where is a positive integer and is a real number with .
Cite
@article{arxiv.2204.09842,
title = {Some sufficient conditions for path-factor uniform graphs},
author = {Sizhong Zhou and Zhiren Sun and Hongxia Liu},
journal= {arXiv preprint arXiv:2204.09842},
year = {2022}
}
Comments
11 pages