首页> 外文期刊>Discussiones Mathematicae Graph Theory >Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs
【24h】

Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs

机译:独立数,连通性和所有分数(a,b,k)临界图

获取原文
           

摘要

Let G be a graph and a, b and k be nonnegative integers with 1 ≤ a ≤ b. A graph G is defined as all fractional (a, b, k)-critical if after deleting any k vertices of G, the remaining graph has all fractional [a, b]-factors. In this paper, we prove that if , then G is all fractional (a, b, k) -critical. If k = 0, we improve the result given in [Filomat 29 (2015) 757-761]. Moreover, we show that this result is best possible in some sense.
机译:令G为图,a,b和k为1≤a≤b的非负整数。如果在删除G的任何k个顶点后,其余图具有所有分数[a,b]因子,则图G定义为所有分数(a,b,k)临界。在本文中,我们证明如果,则G都是分数(a,b,k)临界的。如果k = 0,我们将改善[Filomat 29(2015)757-761]中给出的结果。此外,我们证明从某种意义上说,这种结果是最好的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号