A closure concept based on neighborhood unions of independent triples

Haitze J. Broersma, I. Schiermeyer

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
58 Downloads (Pure)

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 languageEnglish
Pages (from-to)37-47
Number of pages11
JournalDiscrete mathematics
Volume124
Issue number1-3
DOIs
Publication statusPublished - 1994

Keywords

  • METIS-140374
  • IR-29740

Fingerprint Dive into the research topics of 'A closure concept based on neighborhood unions of independent triples'. Together they form a unique fingerprint.

Cite this