A neighborhood union condition for fractional (k,n',m)-critical deleted graphs
عنوان مقاله: A neighborhood union condition for fractional (k,n',m)-critical deleted graphs
شناسه ملی مقاله: JR_COMB-6-1_002
منتشر شده در در سال 1396
شناسه ملی مقاله: JR_COMB-6-1_002
منتشر شده در در سال 1396
مشخصات نویسندگان مقاله:
Yun Gao - Department of Editorial, Yunnan Normal University
Mohammad Reza Farahani - Department of Applied Mathematics, Iran University of Science and Technology
Wei Gao - School of Information and Technology, Yunnan Normal University
خلاصه مقاله:
Yun Gao - Department of Editorial, Yunnan Normal University
Mohammad Reza Farahani - Department of Applied Mathematics, Iran University of Science and Technology
Wei Gao - School of Information and Technology, Yunnan Normal University
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\ge ۲, n',m\ge۰, n\ge۸k+n'+۴m-۷, and \delta(G)\ge k+n'+m, if |N_{G}(x)\cup N_{G}(y)|\ge\frac{n+n'}{۲} 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 minimum degree \delta(G) of G are all sharp.
کلمات کلیدی: Graph, fractional factor, fractional (k, n۰۳۹;, m)-critical deleted graph, neighborhood union condition
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319349/