Abstract
Let $G$ be a graph with $n$ vertices and odd girth $2k+3$. Let the degree of a vertex $v$ of $G$ be $d_1 (v)$. Let $\alpha (G)$ be the independence number of $G$. Then we show $\alpha (G) \geq 2^{-\left({{k-1}\over {k}}\right)} \left[ \displaystyle{\sum_{v\in G}} d_1 (v)^{{{1}\over {k-1}}} \right]^{(k-1)/k}$. This improves and simplifies results proven by Denley.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献