• Title of article

    Independence number in graphs and its upper bounds

  • Author/Authors

    Shaveisi ، Farzad Department of Mathematics - Faculty of Science - Razi University

  • From page
    399
  • To page
    405
  • Abstract
    ‎In this paper, we use the double counting method to find some upper bounds for the independence number of a simple graph in terms of its order, size and  maximum degree.   Moreover,  we determine extremal graphs attaining equality in upper bounds.  In addition, some lower bounds for the energy of graphs in terms of their size and maximum degree and the number of odd cycle, are determined.
  • Keywords
    Independence number , Maximum degree , Edge , Energy
  • Journal title
    Journal of Mahani Mathematical Research Center
  • Journal title
    Journal of Mahani Mathematical Research Center
  • Record number

    2768970