Return to search

Bounds on Weak Roman and 2-Rainbow Domination Numbers

We mainly study two related dominating functions, namely, the weak Roman and 2-rainbow dominating functions. We show that for all graphs, the weak Roman domination number is bounded above by the 2-rainbow domination number. We present bounds on the weak Roman domination number and the secure domination number in terms of the total domination number for specific families of graphs, and we show that the 2-rainbow domination number is bounded below by the total domination number for trees and for a subfamily of cactus graphs.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-17126
Date01 January 2014
CreatorsChellali, Mustapha, Haynes, Teresa W., Hedetniemi, Stephen T.
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0021 seconds