One-node cutsets and the dominating set polytope
type: Item
instance of: scholarly article
title: One-node cutsets and the dominating set polytope
zbMATH Open document ID: 0872.90104
DOI: 10.1016/S0012-365X(96)00164-1
author: Mustapha Bouchakour
author: A. R. Mahjoub
published in: Discrete Mathematics
publication date: 1997-06-10T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1019088
zbMATH Keywords: composition of polyhedra
zbMATH Keywords: decomposition
zbMATH Keywords: dominating set polytope in graphs
zbMATH Keywords: one-node cutlets
MaRDI profile type: Publication
cites work: On domination and independent domination numbers of a graph
cites work: Of Stable Marriages and Graphs, and Strategy and Polytopes
cites work: The max-cut problem on graphs not contractible to \(K_ 5\)
cites work: Q3277097
cites work: Balanced matrices
cites work: Q3941433
cites work: Dominating sets for split and bipartite graphs
cites work: Dominating sets and domatic number of circular arc graphs
cites work: Polyhedral consequences of the amalgam operation
cites work: Q4163262
cites work: Towards a theory of domination in graphs
cites work: Dominating sets in perfect graphs
cites work: On a composition of independence systems by circuit identification
cites work: Characterizations of strongly chordal graphs
cites work: Domination, independent domination, and duality in strongly chordal graphs
cites work: Domination in permutation graphs
cites work: Compositions in the bipartite subgraph polytope
cites work: Q4133404
cites work: A linear algorithm for finding a minimum dominating set in a cactus
cites work: A linear algorithm for the domination number of a series-parallel graph
cites work: Domination on Cocomparability Graphs
cites work: Q5581642
cites work: Q3880849
cites work: Polytope Des Absorbants Dans Une Classe De Graphe a Seuil
cites work: Q4836157
cites work: Characterization of stable matchings as extreme points of a polytope
Wikidata QID: Q127673873
description: scientific article; zbMATH DE number 1019088