Reserved Domination Number of some Graphs
Main Article Content
Abstract
In this paper the definitions of Reserved domination number and 2-reserved domination number are introduced as for the graph a subset of is called a Reserved Dominating Set of if (i)be any nonempty proper subset of ; (ii) Every vertex in is adjacent to a vertex in. The dominating set is called a minimal reserved dominating set if no proper subset of containing is a dominating set. The set is called Reserved set. The minimum cardinality of a reserved dominating set of is called the reserved domination number ofand is denoted by where is the number of reserved vertices. Using these definitions the 2-reserved domination number for Path graph , Cycle graph , Wheel graph , Star graph , Fan graph , Complete graph and Complete Bipartite graph are found.
Downloads
Metrics
Article Details
Licensing
TURCOMAT publishes articles under the Creative Commons Attribution 4.0 International License (CC BY 4.0). This licensing allows for any use of the work, provided the original author(s) and source are credited, thereby facilitating the free exchange and use of research for the advancement of knowledge.
Detailed Licensing Terms
Attribution (BY): Users must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses them or their use.
No Additional Restrictions: Users may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.