• Title of article

    Independence in connected graphs

  • Author/Authors

    Jochen Harant، نويسنده , , Dieter Rautenbach، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    8
  • From page
    79
  • To page
    86
  • Abstract
    We prove that if image is a finite, simple, and undirected graph with image components and independence number image, then there exist a positive integer image and a function image with non-negative integer values such that image for image, image, and image. This result is a best possible improvement of a result due to Harant and Schiermeyer [J. Harant, I. Schiermeyer, On the independence number of a graph in terms of order and size, Discrete Math. 232 (2001) 131–138] and implies that image for connected graphs image of order image, average degree image, and independence number image.
  • Keywords
    Independence , Stability , Connected graph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887547