Partitioning a graph into a dominating set, a total dominating set, and something else
From MaRDI portal
Publication:2997583
DOI10.7151/DMGT.1514zbMATH Open1217.05179OpenAlexW2077208430MaRDI QIDQ2997583FDOQ2997583
Authors: Michael A. Henning, Dieter Rautenbach, Christian Löwenstein 
Publication date: 9 May 2011
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://www.db-thueringen.de/receive/dbt_mods_00040558
Recommendations
- Partitioning the vertices of a graph into two total dominating sets
- Partitioning the vertices of a graph into a total dominating set and an independent dominating set.
- scientific article; zbMATH DE number 6311742
- scientific article; zbMATH DE number 1202982
- scientific article; zbMATH DE number 2061963
- Domination partition in graphs
- Partitioning the vertices of a cubic graph into two total dominating sets
- Total domination in partitioned graphs
- Dominator partitions of graphs
- Partitioned graphs and domination related parameters
Cited In (12)
- Disjoint dominating and total dominating sets in graphs
- A unified greedy approximation for several dominating set problems
- Partitioning the vertices of a cubic graph into two total dominating sets
- A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set
- Graphs with disjoint \(2\)-dominating sets
- A note on graphs with disjoint dominating and total dominating sets
- Title not available (Why is that?)
- Dominating and total dominating partitions in cubic graphs
- Algorithm and complexity of the two disjoint connected dominating sets problem on trees
- Disjoint dominating and 2-dominating sets in graphs
- Minimal graphs with disjoint dominating and paired-dominating sets
- Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set
This page was built for publication: Partitioning a graph into a dominating set, a total dominating set, and something else
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2997583)
