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 :
بازگشت