کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708287 | 1012820 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient condition for graphs to be fractional (k,m)(k,m)-deleted graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a graph, and kk a positive integer. Let h:E(G)→[0,1]h:E(G)→[0,1] be a function. If ∑e∋xh(e)=k∑e∋xh(e)=k holds for each x∈V(G)x∈V(G), then we call G[Fh]G[Fh] a fractional kk-factor of GG with indicator function hh where Fh={e∈E(G):h(e)>0}Fh={e∈E(G):h(e)>0}. A graph GG is called a fractional (k,m)(k,m)-deleted graph if there exists a fractional kk-factor G[Fh]G[Fh] of GG with indicator function hh such that h(e)=0h(e)=0 for any e∈E(H)e∈E(H), where HH is any subgraph of GG with mm edges. In this paper, we use a binding number to obtain a sufficient condition for a graph to be a fractional (k,m)(k,m)-deleted graph. This result is best possible in some sense, and it is an extension of Zhou’s previous results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 9, September 2011, Pages 1533–1538
Journal: Applied Mathematics Letters - Volume 24, Issue 9, September 2011, Pages 1533–1538
نویسندگان
Sizhong Zhou,