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
Link To Document