• Title of article

    A note on the saturation number of the family of -connected graphs

  • Author/Authors

    Wenger، نويسنده , , Paul S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    3
  • From page
    81
  • To page
    83
  • Abstract
    Given a family of graphs F , a graph G is F -saturated if no member of F is a subgraph of G , but for all e ∈ E ( G ¯ ) , some member of F is a subgraph of G + e . The saturation number of F , denoted by sat ( n , F ) , is the minimum number of edges in an n -vertex F -saturated graph. In this note we determine the saturation number for the family of k -connected graphs.
  • Keywords
    Saturation , k -connected , subgraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600630