Sign in
AN INDEPENDENT SET DEGREE CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS
Journal article   Peer reviewed

AN INDEPENDENT SET DEGREE CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS

Wei Gao, Juan Luis Garca Guirao, Mahmoud Abdel-Aty, Wenfei Xi and Departamento de Matemática Aplicaday Estadística, Universidad Politécnica de Cartagena, Hospital de Marina, 30203-Cartagena, Región de Murcia, Spain
Discrete and continuous dynamical systems. Series S, Vol.12(4-5), pp.877-886
01/08/2019

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
Let i >= 2, Delta >= 0, 1 <= a <= b - Delta, n > (a+b)(ib+2m-2)/a + n' and delta(G) >= b(2)/a n' + 2m, and let g, f be two integer-valued functions defined on V(G) such that a <= g(x) <= f(x) - Delta <= b - Delta for each x is an element of V(G). In this article, it is determined that G is a fractional (g, f, n', m)-critical deleted graph if max{d(1), d(2), ... , d(i)) >= b(n+n')/a+b for any independent subset {x(1), x(2), ... , x(i)} subset of V(G). The result is tight on independent set degree condition.

Metrics

1 Record Views

Details