Double vertex-edge domination in graphs: complexity and algorithms
type: Item
instance of: scholarly article
title: Double vertex-edge domination in graphs: complexity and algorithms
zbMATH Open document ID: 1475.05134
author: Yanyan Li
published in: Journal of Applied Mathematics and Computing
publication date: 2021-11-29T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 7435213
zbMATH Keywords: domination
zbMATH Keywords: vertex-edge domination
zbMATH Keywords: double vertex-edge domination
zbMATH Keywords: polynomial time algorithm
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
full work available at URL: s12190-020-01433-5
OpenAlex ID: W3085378289
cites work: Perfect Roman domination in graphs
cites work: Vertex-edge domination in graphs
cites work: Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
cites work: Incidence matrices and interval graphs
cites work: Q4198056
cites work: Q4552196
cites work: Q4368729
cites work: Q4368728
cites work: Q3481747
cites work: Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
cites work: Double vertex-edge domination
cites work: Bounds on the vertex-edge domination number of a tree
cites work: \(k\)-tuple domination in graphs
cites work: Algorithm complexity of neighborhood total domination and \((\rho,\gamma_{\mathrm{nt}})\)-graphs
cites work: Algorithmic aspects of Roman domination in graphs
cites work: Optimization, approximation, and complexity classes
cites work: A linear time recognition algorithm for proper interval graphs
cites work: On vertex-edge and independent vertex-edge domination
DOI: 10.1007/S12190-020-01433-5
Recommended article: On the Algorithmic Complexity of Double Vertex-Edge Domination in Graphs
Recommended article: Q5037236
Recommended article: Q4784333
Recommended article: Total vertex-edge domination in graphs: Complexity and algorithms
Recommended article: On Double Domination in Graphs
Recommended article: Double vertex-edge domination
Recommended article: Exact double domination in graphs
Recommended article: Q3534267
Recommended article: Q4552196
Recommended article: Double total domination of graphs
description: scientific article; zbMATH DE number 7435213