【24h】

Notes on Fractional (1, f)-Odd Factors of Graphs

机译:关于图的分数(1,f)-奇数因子的注释

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

摘要

Let G be a simple graph and f an odd integer-valued function defined on V(G). A spanning subgraph F of G is called a fractional (1, f)-odd factor if d_F(v) ∈ {1,3, …, f(v)} for all v ∈ V(G), where d_F(v) is the fractional degree of v in F. In this paper, we discuss the existence for a graph to have a fractional (1, f)-odd-factor. A necessary and sufficient condition for a tree to have a fractional (l,f)-odd factor is given.
机译:令G为简单图,令f为在V(G)上定义的奇整数值函数。如果所有v∈V(G)的d_F(v)∈{1,3,…,f(v)},则G的跨越子图F称为分数(1,f)奇数因子,其中d_F(v)是v在F中的分数阶。在本文中,我们讨论图具有分数(1,f)奇数因子的存在。给出了树木具有分数(l,f)奇数因子的必要和充分条件。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号