arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.08556math.CO
收藏

无小奇路的路因子的存在性

The existence of a path-factor without small odd paths

Yoshimi Egawa, Michitaka Furuya

摘要:

本文证明了如果图$G$对所有$X\subseteq V(G)$都满足$c_{1}(G-X)+\frac{2}{3}c_{3}(G-X)\leq \frac{4}{3}|X|+\frac{1}{3}$,则$G$有一个$\{P_{2},P_{5}\}$ -因子,其中$c_{i}(G-X)$是具有$|V(C)|=i$的$G-X$的分支数$C$.

英文摘要:

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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑