Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872444 | Discrete Applied Mathematics | 2014 | 7 Pages |
Abstract
A pseudo [2,b]-factor of a graph G is a spanning subgraph in which each component C on at least three vertices verifies 2â¤dC(x)â¤b, for every vertex x in C. Given an integer bâ¥4, we show that a graph G with minimum degree δ, independence number α>b(δâ1)2 and without isolated vertices possesses a pseudo [2,b]-factor with at most αââb2(δâ1)â components that are edges or vertices. This bound is sharp.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Siham Bekkai,