Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647645 | Discrete Mathematics | 2013 | 6 Pages |
Abstract
We prove that for integers r and D with râ¥2 and Dâ¥3, there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most D, and girth at least 7 that have maximal independent sets of at most r different sizes. Furthermore, we prove several results restricting the degrees of such graphs. Our contributions generalize known results on well-covered graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rommel Barbosa, Márcia R. Cappelle, Dieter Rautenbach,