Title of article :
The stability number and connected -factor in graphs
Author/Authors :
Cai، نويسنده , , Jiansheng and Liu، نويسنده , , Guizhen and Hou، نويسنده , , Jianfeng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
927
To page :
931
Abstract :
Let G be a graph with vertex set V ( G ) . A spanning subgraph F of G is called a [ k , k + 1 ] -factor if k ≤ d F ( x ) ≤ k + 1 for every x ∈ V ( F ) . F is called a connected factor of G if F is connected. In this work we present a sufficient condition for the existence of connected [ k , k + 1 ] -factors in graphs. The condition involves the stability number and degree conditions of graph G .
Keywords :
graph , Stability number , k -factor , k + 1 ] -factor , Degree
Journal title :
Applied Mathematics Letters
Serial Year :
2009
Journal title :
Applied Mathematics Letters
Record number :
1526002
Link To Document :
بازگشت