On weighted efficient total domination
type: Item
instance of: scholarly article
title: On weighted efficient total domination
zbMATH Open document ID: 1237.68092
author: Oliver Schaudt
published in: Journal of Discrete Algorithms
publication date: 2012-05-11T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6033166
zbMATH Keywords: weighted efficient total domination
zbMATH Keywords: weighted efficient total edge domination
zbMATH Keywords: efficient total domination
zbMATH Keywords: total domination
MaRDI profile type: Publication
full work available at URL: j.jda.2011.06.001
OpenAlex ID: W1980364610
cites work: Graph Classes: A Survey
cites work: Graphs whose neighborhoods have no special cycles
cites work: Weighted independent perfect domination on cocomparability graphs
cites work: Total domination in graphs
cites work: Balanced matrices
cites work: Planar 3DM is NP-complete
cites work: A strengthening of Ben Rebea's lemma
cites work: Efficient edge domination problems in graphs
cites work: Q4368728
cites work: Q4847026
cites work: Weighted efficient domination problem on some perfect graphs
cites work: A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
cites work: A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
DOI: 10.1016/J.JDA.2011.06.001
Recommended article: Weighted efficient domination problem on some perfect graphs
Recommended article: The weighted perfect domination problem and its variants
Recommended article: The weighted perfect domination problem
Recommended article: A dichotomy for weighted efficient dominating sets with bounded degree vertices
Recommended article: Exact and heuristic algorithms for the weighted total domination problem
Recommended article: Efficient total domination in digraphs
Recommended article: Weighted domination on cocomparability graphs
Recommended article: Upper and lower bounds on approximating weighted mixed domination
Recommended article: New Polynomial Cases of the Weighted Efficient Domination Problem
description: scientific article; zbMATH DE number 6033166