Independence, odd girth, and average degree
- 12 November 2010
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 67 (2) , 96-111
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- The independence number in graphs of maximum degree threeDiscrete Mathematics, 2008
- On the tightness of the independence ratioDiscrete Mathematics, 2008
- Graph Theory2008
- Special issue on stability in graphs and related topicsDiscrete Applied Mathematics, 2003
- On the Chromatic Number of Triangle-Free Graphs of Large Minimum DegreeCombinatorica, 2002
- A new proof of the independence ratio of triangle-free cubic graphsDiscrete Mathematics, 2001
- On the independence number of a graph in terms of order and sizeDiscrete Mathematics, 2001
- A note on the independence number of triangle-free graphs, IIJournal of Combinatorial Theory, Series B, 1991
- Independence in graphs with maximum degree fourJournal of Combinatorial Theory, Series B, 1984
- Some Ramsey-type numbers and the independence ratioTransactions of the American Mathematical Society, 1979