A closure concept based on neighborhood unions of independent triples

Haitze J. Broersma; I. Schiermeyer

doi:10.1016/0012-365X(92)00049-W

A closure concept based on neighborhood unions of independent triples

Haitze J. Broersma
, I. Schiermeyer

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

8 Citations (Scopus)

175 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 language	English
Pages (from-to)	37-47
Number of pages	11
Journal	Discrete mathematics
Volume	124
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(92)00049-W
Publication status	Published - 1994

Keywords

METIS-140374
IR-29740

Access to Document

10.1016/0012-365X(92)00049-W

Broersma94closureFinal published version, 665 KB

Cite this

@article{9a8dfa17a25b4507a8afd9d5153db8ac,

title = "A closure concept based on neighborhood unions of independent triples",

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.",

keywords = "METIS-140374, IR-29740",

author = "Broersma, \{Haitze J.\} and I. Schiermeyer",

year = "1994",

doi = "10.1016/0012-365X(92)00049-W",

language = "English",

volume = "124",

pages = "37--47",

journal = "Discrete mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - A closure concept based on neighborhood unions of independent triples

AU - Broersma, Haitze J.

AU - Schiermeyer, I.

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

KW - METIS-140374

KW - IR-29740

U2 - 10.1016/0012-365X(92)00049-W

DO - 10.1016/0012-365X(92)00049-W

M3 - Article

SN - 0012-365X

VL - 124

SP - 37

EP - 47

JO - Discrete mathematics

JF - Discrete mathematics

IS - 1-3

ER -

A closure concept based on neighborhood unions of independent triples

Abstract

Keywords

Access to Document

Fingerprint

Cite this