A Roman Domination Chain
Document Type
Article
Publication Date
1-1-2016
Description
For a graph (Formula presented.), a Roman dominating function (Formula presented.) has the property that every vertex (Formula presented.) with (Formula presented.) has a neighbor (Formula presented.) with (Formula presented.). The weight of a Roman dominating function (Formula presented.) is the sum (Formula presented.), and the minimum weight of a Roman dominating function on (Formula presented.) is the Roman domination number of (Formula presented.). In this paper, we define the Roman independence number, the upper Roman domination number and the upper and lower Roman irredundance numbers, and then develop a Roman domination chain parallel to the well-known domination chain. We also develop sharpness, strictness and bounds for the Roman domination chain inequalities.
Citation Information
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; and McRae, Alice A.. 2016. A Roman Domination Chain. Graphs and Combinatorics. Vol.32(1). 79-92. https://doi.org/10.1007/s00373-015-1566-x ISSN: 0911-0119