This web page contains the abstract of my paper:
"A Note on the Independence Number of Triangle-Free Graphs", Discrete Mathematics, 46(1983), p. 83-87.
Abstract: Let G be a triangle-free graph on n points with average degree d. Let alpha be the independence number of G. In this note we give a simple proof that alpha >= n*(d*ln(d) - d + 1)/(d-1)**2. We also consider what happens when G contains a limited number of triangles.
[
IBM Research home page |
James B. Shearer's home page |
Up
]
[
IBM home page |
Order |
Search |
Contact IBM |
Help |
(C) |
(TM)
]