Title of article :
A NEIGHBORHOOD unio‎n 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 unio‎n condition, the order n and the inimum degree (G) of G are all sharp.
Keywords :
neighborhood unio‎n condition , fractional (k; n′;m)-critical deleted graph , fractional factor , Graph
Journal title :
Astroparticle Physics
Serial Year :
2017
Record number :
2450921
Link To Document :
بازگشت