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