• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

A Roman Domination Chain

Chellali, Mustapha, Haynes, Teresa W., Hedetniemi, Sandra M., Hedetniemi, Stephen T., McRae, Alice A. 01 January 2016 (has links)
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.

Page generated in 0.093 seconds