|
|
|
|
 |
| |
| Volume 32 • Number 1 • 2009 |
| |
•
Neighborhood Conditions and Fractional k-Factors
Sizhong Zhou and Hongxia Liu
Abstract.
Let  be an integer
such that  , and let  be a connected graph of order  such that  , and the minimum degree  .
In this paper, it is proved that
a graph has a fractional -factor if  for each pair of
non-adjacent vertices
 .
2000 Mathematics Subject Classification: 05C70.
Full text: PDF
|
| |
|
|
|
|
|
|
|
|
