Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Partitioning a graph into a dominating set, a total dominating set, and something else

From MaRDI portal
Publication:2997583
Jump to:navigation, search

DOI10.7151/DMGT.1514zbMath1217.05179OpenAlexW2077208430MaRDI QIDQ2997583

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


zbMATH Keywords

dominationtotal dominationdomatic numbervertex partition, Petersen graph


Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)


Related Items (7)

Graphs with disjoint 2-dominating sets ⋮ Minimal graphs with disjoint dominating and paired-dominating sets ⋮ Disjoint dominating and total dominating sets in graphs ⋮ A unified greedy approximation for several dominating set problems ⋮ Dominating and total dominating partitions in cubic graphs ⋮ Disjoint dominating and 2-dominating sets in graphs ⋮ Algorithm and complexity of the two disjoint connected dominating sets problem on trees







This page was built for publication: Partitioning a graph into a dominating set, a total dominating set, and something else

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2997583&oldid=16015435"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
This page was last edited on 3 February 2024, at 21:08.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki