On total \(f\)-domination: polyhedral and algorithmic results
type: Item
instance of: scholarly article
title: On total \(f\)-domination: polyhedral and algorithmic results
zbMATH Open document ID: 1407.05175
author: Mauro Dell'Amico
author: José Neto
published in: Discrete Applied Mathematics
publication date: 2019-03-22T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 7040826
zbMATH Keywords: total domination
zbMATH Keywords: polytope
zbMATH Keywords: linear-time algorithm
MaRDI profile type: Publication
full work available at URL: j.dam.2018.11.021
OpenAlex ID: W2904725895
cites work: On unimodular graphs
cites work: Disjunctive programming: Properties of the convex hull of feasible points
cites work: Total Domination and Irredundance in Weighted Interval Graphs
cites work: Time bounds for selection
cites work: Dominating Sets in Chordal Graphs
cites work: One-node cutsets and the dominating set polytope
cites work: Labeling algorithms for domination problems in sun-free chordal graphs
cites work: Total domination in graphs
cites work: Combinatorial optimization. Packing and covering
cites work: Domination in convex and chordal bipartite graphs
cites work: Domination, independent domination, and duality in strongly chordal graphs
cites work: Q4198056
cites work: Q4368729
cites work: Q4368728
cites work: A survey of selected recent results on total domination in graphs
cites work: Strong Transversals in Hypergraphs and Double Total Domination in Graphs
cites work: Total Domination in Graphs
cites work: The complexity of domination problems in circle graphs
cites work: Domination on Cocomparability Graphs
cites work: Total domination and transformation
cites work: On the Algorithmic Complexity of Total Domination
cites work: Q4040221
cites work: Near-perfect matrices
cites work: Integral Extreme Points
cites work: Invariants concerning \(f\)-domination in graphs
DOI: 10.1016/J.DAM.2018.11.021
description: scientific article; zbMATH DE number 7040826