کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709553 1012856 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله 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
چکیده انگلیسی

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
نویسندگان
, , ,