arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1412.3882math.CO
收藏

图中的所有分数(g,f)-因子

All fractional (g,f)-factors in graphs

Zhiren Sun, Sizhong Zhou

摘要:

设$G$是一个图,$g,f:V(G)\rightarrow N$是两个函数,其中对于$G$中的每个顶点$x$都有$g(x)\leq f(x)$。如果$G$对每个$r:V(G)\rightarrow N$都包含一个分数$r$-因子,使得对于$G$中的每个顶点$x$都有$g(x)\leq r(x)\leq f(x)$,则我们说$G$具有所有分数$(g,f)$ -因子.设$H$是$G$的一个子图.我们说,$G$承认所有的分数$(g,f)$ -因素,包括$H$,如果对于每个$r:V(G)\rightarrow N$与$g(x)\leq r(x)\leq f(x)$为每个顶点$x$在$G$,$G$包括一个分数$r$ -因素$F_h$与$h(e)=1$为任何$e\in E(H)$,那么我们说,$G$承认所有的分数$(g,f)$ -因素,包括$H$,其中$h:E(G)\rightarrow [0,1]$是$F_h$的指示函数。本文给出了图的所有分数$(g,f)$ -因子都包含$H$的一个刻画,并给出了图的所有分数$(g,f)$ -因子都包含$H$的一个充分条件.

英文摘要:

Let $G$ be a graph, and $g,f:V(G)\rightarrow N$ be two functions with $g(x)\leq f(x)$ for each vertex $x$ in $G$. We say that $G$ has all fractional $(g,f)$-factors if $G$ includes a fractional $r$-factor for every $r:V(G)\rightarrow N$ such that $g(x)\leq r(x)\leq f(x)$ for each vertex $x$ in $G$. Let $H$ be a subgraph of $G$. We say that $G$ admits all fractional $(g,f)$-factors including $H$ if for every $r:V(G)\rightarrow N$ with $g(x)\leq r(x)\leq f(x)$ for each vertex $x$ in $G$, $G$ includes a fractional $r$-factor $F_h$ with $h(e)=1$ for any $e\in E(H)$, then we say that $G$ admits all fractional $(g,f)$-factors including $H$, where $h:E(G)\rightarrow [0,1]$ is the indicator function of $F_h$. In this paper, we obtain a characterization for the existence of all fractional $(g,f)$-factors including $H$ and pose a sufficient condition for a graph to have all fractional $(g,f)$-factors including $H$.

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

↑