We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components and independence number $\alpha(G)$, then there exist a positive integer $k\in \mathbb{N}$ and a function $f:V_G\to \mathbb{N}_0$ with non-negative integer values such that $f(u)\leq d_G(u)$ for $u\in V_G$, $\alpha(G)\geq k\geq \sum\limits_{u\in V_G}\frac{1}{d_G(u)+1-f(u)},$ and $\sum\limits_{u\in V_G}f(u)\geq 2(k-\kappa).$ This result is a best-possible improvement of a result due to Harant and Schiermeyer (On the independence number of a graph in terms of order and size, {\it Discrete Math.} {\bf 232} (2001), 131-138) and implies that $\frac{\alpha(G)}{n(G)}\geq \frac{2}{\left(d(G)+1+\frac{2}{n(G)}\right)+\sqrt{\left(d(G)+1+\frac{2}{n(G)}\rig...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
AbstractWe prove that if G=(VG,EG) is a finite, simple, and undirected graph with κ components and i...
AbstractWe prove that if G=(VG,EG) is a finite, simple, and undirected graph with κ components and i...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
AbstractFor a non-negative integer T, we prove that the independence number of a graph G=(V,E) in wh...
AbstractWei discovered that the independence number of a graph G is at least Σv(1 + d(v))−1. It is p...
AbstractA new lower bound on the independence number of a graph is established and an accompanying e...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
We prove that if $G=(V_G,E_G)$ is a finite, simple, and undirected graph with $\kappa$ components an...
AbstractWe prove that if G=(VG,EG) is a finite, simple, and undirected graph with κ components and i...
AbstractWe prove that if G=(VG,EG) is a finite, simple, and undirected graph with κ components and i...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
We prove a new lower bound on the independence number of a simple connected graph in terms of its d...
AbstractFor a non-negative integer T, we prove that the independence number of a graph G=(V,E) in wh...
AbstractWei discovered that the independence number of a graph G is at least Σv(1 + d(v))−1. It is p...
AbstractA new lower bound on the independence number of a graph is established and an accompanying e...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...
We prove several best-possible lower bounds in terms of the order and the average degree for the ind...