\(k\)-tuple domination in graphs
type: Item
instance of: scholarly article
title: \(k\)-tuple domination in graphs
zbMATH Open document ID: 1175.68299
DOI: 10.1016/S0020-0190(03)00233-3
author: Chung-Shou Liao
author: Gerard Jennhwa Chang
published in: Information Processing Letters
publication date: 2009-04-28T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5547776
zbMATH Keywords: algorithms
zbMATH Keywords: \(k\)-tuple domination
zbMATH Keywords: domination
zbMATH Keywords: strongly chordal graph
zbMATH Keywords: chordal graph
zbMATH Keywords: split graph
zbMATH Keywords: bipartite graph
MaRDI profile type: Publication
cites work: Characterizations of totally balanced matrices
cites work: Labeling algorithms for domination problems in sun-free chordal graphs
cites work: Q4247463
cites work: The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
cites work: A linear algorithm for the domination number of a tree
cites work: Domination, independent domination, and duality in strongly chordal graphs
cites work: Q3691778
cites work: Nordhaus-Gaddum inequalities for domination in graphs
cites work: Q4552196
cites work: Q4368728
cites work: Q4368729
cites work: Totally-Balanced and Greedy Matrices
cites work: The edge domination problem
cites work: Q3976627
cites work: On the Algorithmic Complexity of Total Domination
cites work: Algorithmic aspect of \(k\)-tuple domination in graphs.
cites work: Doubly Lexical Orderings of Matrices
cites work: Q3870917
cites work: Three Partition Refinement Algorithms
cites work: R -Domination in Graphs
cites work: Doubly lexical ordering of dense 0--1 matrices
cites work: Edge Dominating Sets in Graphs
Recommended article: \(k\)-tuple total domination in graphs
Recommended article: The k-Tuple Domatic Number of a Graph
Recommended article: A note on the k-tuple domination number of graphs
Recommended article: k-tuple restrained domination in graphs
Recommended article: Q5403041
Recommended article: Proof of a conjecture on \(k\)-tuple domination in graphs
Recommended article: On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs
Recommended article: \(k\)-tuple total restrained domination/domatic in graphs
Recommended article: A note on the \(k\)-tuple total domination number of a graph
Recommended article: Upper \(k\)-tuple total domination in graphs
description: scientific article; zbMATH DE number 5547776