Perfect domination and small cycles
type: Item
instance of: scholarly article
title: Perfect domination and small cycles
zbMATH Open document ID: 1373.05141
DOI: 10.1142/S1793830917500306
author: Yong Zhang
author: Minghui Jiang
published in: Discrete Mathematics, Algorithms and Applications
publication date: 2017-10-20T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6794893
zbMATH Keywords: graph domination
zbMATH Keywords: perfect code
zbMATH Keywords: parameterized complexity
MaRDI profile type: Publication
cites work: Perfect Code is \(W[1]\)-complete
cites work: Dominating set is fixed parameter tractable in claw-free graphs
cites work: Domination problems in nowhere-dense classes of graphs
cites work: Fixed-parameter tractability and completeness II: On completeness for W[1]
cites work: Q4503944
cites work: Fundamentals of parameterized complexity
cites work: Parameterized approximation of dominating set problems
cites work: On the parameterized complexity of multiple-interval graph problems
cites work: Q4017197
cites work: Linear Problem Kernels for NP-Hard Problems on Planar Graphs
cites work: Kernelization of edge perfect code and its variants
cites work: Parameterized complexity and inapproximability of dominating set problem in chordal and near chordal graphs
cites work: Weighted efficient domination problem on some perfect graphs
cites work: Independent domination in chordal graphs
cites work: The kernelization complexity of connected domination in graphs with (no) small cycles
cites work: Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles
cites work: Dominating sets in n‐cubes
cites work: The weighted perfect domination problem
cites work: A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs
full work available at URL: s1793830917500306
OpenAlex ID: W2593365144
description: scientific article; zbMATH DE number 6794893