From Wikipedia, the free encyclopedia
- The empty set is independent, i.e., ∅ ∈ I. (Alternatively, at least one subset of E is independent, i.e., I ≠ ∅.)
- Every subset of an independent set is independent, i.e., for each Y ⊆ X, X ∈ I → Y ∈ I. This is sometimes called the hereditary property.
Adding the augmentation property or the independent set exchange property yields a matroid.
For a more general description, see abstract simplicial complex.
- Bondy, Adrian; Murty, U.S.R. (2008), Graph Theory, Graduate Texts in Mathematics, 244, Springer, p. 195, ISBN 9781846289699.
|This combinatorics-related article is a stub. You can help Wikipedia by expanding it.|