首页> 外文期刊>Ars Combinatoria: An Australian-Canadian Journal of Combinatorics >Stability Number and Fractional F-factors in Graphs
【24h】

Stability Number and Fractional F-factors in Graphs

机译:图中的稳定性数和分数F因子

获取原文
获取原文并翻译 | 示例
           

摘要

Let G be a graph with vertex set V(G) and let / be a nonnegative integer-valued function defined on V(G). A spanning subgraph F of G is called a fractional /-factor if cIq(x) = f(x) for every x G V(F). In this paper we prove that if S(G) > b, and a(G) < 4,°^~,y, then G has a fractional f-factor. Where a and b are integers such that 0 < a < fix) S: b f°r every x ? V(G). Therefore we prove that the fractional analogue of Conjecture in [2] is true.
机译:令G为顶点集为V(G)的图,令/为在V(G)上定义的非负整数值函数。如果每x G V(F)的cIq(x)= f(x),则G的生成子图F称为分数/因子。在本文中,我们证明如果S(G)> b,而a(G)<4,°^,y,则G具有分数f因子。其中a和b是使得0

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号