|
|
|
|
independence number in graphs and its upper bounds
|
|
|
|
|
|
|
|
نویسنده
|
shaveisi farzad
|
|
منبع
|
journal of mahani mathematical research - 2025 - دوره : 14 - شماره : 1 - صفحه:399 -405
|
|
چکیده
|
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.
|
|
کلیدواژه
|
independence number ,maximum degree ,edge ,energy
|
|
آدرس
|
razi university, faculty of science, department of mathematics, iran
|
|
پست الکترونیکی
|
f.shaveisi@razi.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|