Roman Subdivision Domination in Graphs
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 3
Abstract
The subdivision graph S G( ) of a graph G is the graph whose vertex set is the union of the set of vertices and the set of edges of G in which each edge uv is subdivided at once as uw and wv . A Roman dominating function on a subdivision graph S G H ( ) = is a function f V H : 0,1,2 ( ) →{ } satisfying the condition that every vertex u for which f u( ) = 0 is adjacent to at least one vertex v for which f v( ) = 2. The weight of a Roman dominating function is the value ( ( )) ( ) v V H( ) f V H f v ∈ = ∑ . The minimum weight of a Roman dominating function on a subdivision graph H is called the Roman subdivision domination number of G and is denoted byγ RS (G). In this paper, we study the Roman domination in subdivision graph S G( ) and obtain some results on γ RS (G) in terms of vertices, blocks and other different parameters of the graph G , but not the members of S G( ) . Further we develop its relationship with other different domination parameters of G .
Authors and Affiliations
M. H. Muddebihal*
Keywords
Related Articles
- EP ID EP148499
- DOI -
- Views 67
- Downloads 0
Universal Scrambler by using Verilog HDL
Universal Scrambler (Randomizer) is a device that is used for encoding the message at the transmitter to build the message at the receiver by using decoding techniques,where encryption is referred in the digital a...
REVIEW PAPER- ANALYSIS OF RC BRACED FRAME FOR PROGRESSIVE COLLAPSE USING ETABS
In day to day life there are many man made hazards or natural catastrophic events that are taking place. Because of these calamities, there is an effect on the building in one or the other way. One way of collapse...
Tensile and Flexural Properties of Aramide/Glass/Onion Fibre Reinforced Epoxy Composites
Fiber-reinforced Epoxy Composites have played a dominant role for a long time in a variety of applications for their high strength, light weight, cost effectiveness and degradability. The fiber which serves as a r...
Survey of Routing Algorithms for MANETs
Mobile Ad Hoc Networks (MANETS) are communication networks built up of a collection of mobile devices can communicate through wireless communications. In recent years, on more attention in MANETs due to their abilities...
Review on Dynamic Responses of Vibrating Systems with Uncertain Parameters
This paper is based on the study of dynamic responses of various vibrating systems at multiple frequencies with uncertain parameters. The concept of uncertainty plays an important role in the design of engineering...