Abstract
The well-known closure concept of Bondy and Chvatal is based on degree-sums of pairs of nonadjacent (independent) vertices. We show that a more general concept due to Ainouche and Christofides can be restated in terms of degree-sums of independent triples. We introduce a closure concept which is based on neighborhood unions of independent triples and which also generalizes the closure concept of Bondy and Chvatal.
Original language | English |
---|---|
Pages (from-to) | 37-47 |
Number of pages | 11 |
Journal | Discrete mathematics |
Volume | 124 |
Issue number | 1-3 |
DOIs | |
Publication status | Published - 1994 |
Keywords
- METIS-140374
- IR-29740