English

Some sufficient conditions for path-factor uniform graphs

Combinatorics 2022-04-22 v1

Abstract

For a set H\mathcal{H} of connected graphs, a spanning subgraph HH of GG is called an H\mathcal{H}-factor of GG if each component of HH is isomorphic to an element of H\mathcal{H}. A graph GG is called an H\mathcal{H}-factor uniform graph if for any two edges e1e_1 and e2e_2 of GG, GG has an H\mathcal{H}-factor covering e1e_1 and excluding e2e_2. Let each component in H\mathcal{H} be a path with at least dd vertices, where d2d\geq2 is an integer. Then an H\mathcal{H}-factor and an H\mathcal{H}-factor uniform graph are called a PdP_{\geq d}-factor and a PdP_{\geq d}-factor uniform graph, respectively. In this article, we verify that (\romannumeral1) a 2-edge-connected graph GG is a P3P_{\geq3}-factor uniform graph if δ(G)>α(G)+42\delta(G)>\frac{\alpha(G)+4}{2}; (\romannumeral2) a (k+2)(k+2)-connected graph GG of order nn with n5k+335γ1n\geq5k+3-\frac{3}{5\gamma-1} is a P3P_{\geq3}-factor uniform graph if NG(A)>γ(n3k2)+k+2|N_G(A)|>\gamma(n-3k-2)+k+2 for any independent set AA of GG with A=γ(2k+1)|A|=\lfloor\gamma(2k+1)\rfloor, where kk is a positive integer and γ\gamma is a real number with 13γ1\frac{1}{3}\leq\gamma\leq1.

Keywords

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

R2 v1 2026-06-24T10:54:08.520Z