首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Toughness condition for the existence of all fractional (a,b,k)-critical graphs
Authors:Yuan Yuan  Rong-Xia Hao
Abstract:In this article, we obtain a sufficient condition related to toughness τ(G) for a graph to be all fractional (a,b,k)-critical. We prove that if τ(G)(b2?1)+aka for some nonnegative integers a,b,k, then G is all fractional (a,b,k)-critical. Our result improves the known results in Liu and Zhang (2008) and Liu and Cai (2009).
Keywords:Corresponding author    Network  Graph  Toughness
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号