Title of article
A NEIGHBORHOOD union CONDITION FOR FRACTIONAL (k; n′;m)-CRITICAL DELETED GRAPHS
Author/Authors
GAO, YUN , FARAHANI, MOHAMMAD REZA , GAO, WEI , Csikvari, Peter
Pages
7
From page
13
To page
19
Abstract
A graph G is called a fractional (k; n ′ ;m)-critical deleted graph if any n
′ vertices are removed from G the resulting graph is a fractional (k;m)-deleted graph. In this paper, we prove that for integers k 2, n ′ ;m 0, n 8k + n ′ + 4m - 7, and (G) k + n ′ + m, if jNG(x) [ NG(y)j n + n
′ 2 for each pair of non-adjacent vertices x, y of G, then G is a fractional (k; n ′ ;m)-critical deleted graph.
The bounds for neighborhood union condition, the order n and the inimum degree (G) of G are all sharp.
Keywords
neighborhood union condition , fractional (k; n′;m)-critical deleted graph , fractional factor , Graph
Journal title
Astroparticle Physics
Serial Year
2017
Record number
2450921
Link To Document