top library bulletin
bar home editorial guideline content
Volume 33 • Number 3 • 2010
• Degree Conditions of Fractional ID-k-Factor-Critical Graphs
Renying Chang, Guizhen Liu and Yan Zhu
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.

2010 Mathematics Subject Classification: 05C70.

Full text: PDF