Back to Search Start Over

DEGREE SUM CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS.

Authors :
WEI GAO
WEIFAN WANG
Source :
Miskolc Mathematical Notes. 2017, Vol. 18 Issue 2, p751-758. 8p.
Publication Year :
2017

Abstract

A graph G is called a fractional ID-k-factor-critical graph if after deleting any independent set of G the resulting graph admits a fractional k-factor. In this paper, we prove that for k≥2, G is a fractional ID-k-factor-critical graph if δ(G) ≥n/3+k,σ2(G)≥4n/3,n≥6k-8 The result is best possible in some sense. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17872405
Volume :
18
Issue :
2
Database :
Academic Search Index
Journal :
Miskolc Mathematical Notes
Publication Type :
Academic Journal
Accession number :
129980257
Full Text :
https://doi.org/10.18514/MMN.2017.1264