کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709553 | 1012856 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The stability number and connected [k,k+1][k,k+1]-factor in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The stability number and connected [k,k+1][k,k+1]-factor in graphs The stability number and connected [k,k+1][k,k+1]-factor in graphs](/preview/png/1709553.png)
چکیده انگلیسی
Let GG be a graph with vertex set V(G)V(G). A spanning subgraph FF of GG is called a [k,k+1][k,k+1]-factor if k≤dF(x)≤k+1k≤dF(x)≤k+1 for every x∈V(F)x∈V(F). FF is called a connected factor of GG if FF is connected. In this work we present a sufficient condition for the existence of connected [k,k+1][k,k+1]-factors in graphs. The condition involves the stability number and degree conditions of graph GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 927–931
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 927–931
نویسندگان
Jiansheng Cai, Guizhen Liu, Jianfeng Hou,