CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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
مشخصات نویسندگان مقاله:

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/