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


Independence number,connectivity, and r-factors
Authors:Tsuyoshi Nishimura
Abstract:We show that if r ? 1 is an odd integer and G is a graph with |V(G)| even such that k(G) ? (r + 1)2/2 and (r + 1)2α(G) ? 4rk(G), then G has an r-factor; if r ? 2 is even and G is a graph with k(G) ? r(r + 2)/2 and (r + 2)α(G) ? 4k(G), then G has an r-factor (where k(G) and α(G) denote the connectivity and the independence number of G, respectively).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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