R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Paper
On the independence number of sparse graphs
Abstract
Let G be a regular graph of degree d on n points which contains no Kr (r ≥ 4). Let α be the independence number of G. Then we show for large d that α ≥ c(r)n . © 1995 John Wiley & Sons, Inc. Copyright © 1995 Wiley Periodicals, Inc., A Wiley Company
Related
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
John S. Lew
Mathematical Biosciences
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI