pith. sign in

arxiv: 1503.08556 · v1 · pith:PLQMCXBQnew · submitted 2015-03-30 · 🧮 math.CO

The existence of a path-factor without small odd paths

classification 🧮 math.CO
keywords fraccomponentsexistencefactorgraphnumberpath-factorpaths
0
0 comments X
read the original abstract

In this paper, we show that if a graph $G$ satisfies $c_{1}(G-X)+\frac{2}{3}c_{3}(G-X)\leq \frac{4}{3}|X|+\frac{1}{3}$ for all $X\subseteq V(G)$, then $G$ has a $\{P_{2},P_{5}\}$-factor, where $c_{i}(G-X)$ is the number of components $C$ of $G-X$ with $|V(C)|=i$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.