Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647044 | Discrete Mathematics | 2014 | 10 Pages |
Abstract
We show that any well-covered graph (i.e., all maximal independent sets have the same cardinality k) is k-i-protectable, even cycles in general are 1-i-protectable but not 2-i-protectable, and odd cycles in general are 2-i-protectable but not 3-i-protectable. We characterize k-i-protectable trees and give methods to construct larger k-i-protectable graphs from smaller ones.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
B.L. Hartnell, C.M. Mynhardt,