首页> 外文期刊>Discrete mathematics >On 2-edge-connected [a,b]-factors of graphs with Ore-type condition
【24h】

On 2-edge-connected [a,b]-factors of graphs with Ore-type condition

机译:关于带有Ore型条件的图的2个边连接的[a,b]因子

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

摘要

Let a≥2 and t≥2 be two integers. Suppose that G is a 2-edge-connected graph of order |G|2(t+1)((a-2)t+a)+t-1 with minimum degree at least a. Then G has a 2-edge-connected [a,at]-factor if every pair of non-adjacent vertices has degree sum at least 2|G|/(1+t). This lower bound is sharp. As a consequence, we have Ore-type conditions for the existence of a 2-edge-connected [a,b]-factor in graphs.
机译:令a≥2和t≥2为两个整数。假设G是最小度至少为a的| G | 2(t + 1)((a-2)t + a)+ t-1阶的2边连通图。如果每对非相邻顶点的和度至少为2 | G | /(1 + t),则G具有2边连接的[a,at]因子。该下限是尖锐的。结果,我们有Ore型条件,在图中存在2个边连接的[a,b]因子。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号