Independence Number, Connectivity and All Fractional (a, b, k)-Critical Graphs

Let G be a graph and a, b and k be nonnegative integers with 1 ≤ a ≤ b. A graph G is defined as all fractional (a, b, k)-critical if after deleting any k vertices of G, the remaining graph has all fractional [a, b]-factors. In this paper, we prove that if , then G is all fractional (a, b, k) -critic...

Full description

Bibliographic Details
Main Authors: Yuan Yuan, Hao Rong-Xia
Format: Article
Language:English
Published: Sciendo 2019-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
b
Online Access:https://doi.org/10.7151/dmgt.2075