Title of article :
Degree Conditions of Fractional ID-k-Factor-Critical Graphs
Author/Authors :
Chang, Renying Linyi Normal University - Department of Mathematics, China , Liu, Guizhen Shandong University - School of Mathematics and System Sciences, China , Zhu, Yan East China University of Science and Technology - Department of Mathematics, China
Abstract :
We say that a simple graph G is fractional independent-set-deletable k-factor-critical, shortly, fractional ID-k-factor-critical, if G-I has a fractional k-factor for every independent set I of G. Some sufficient conditions for a graph to be fractional ID-k-factor-critical are studied in this paper. Furthermore, we show that the result is best possible in some sense.
Keywords :
fractional k , factor , independent set , fractional ID , k , factor , critical
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
