• 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