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 50
- Downloads 0
APPLICATION OF VALUE ENGINEERING TECHNIQUES IN CONSTRUCTION PROJECTS
Value engineering is a successful technique that has been tested in many countries and reduces the cost of the construction projects Value Engineering is a creative, organized effort, which analyzes the requir...
ANALYSIS OF VIBRATION ON MULTI-LEAF SPRING IN AN AUTOMOBILE UNDER LOADING USING FEM TOOL ANSYS
The leaf springs are widely used in suspension system of railway carriages and automobiles. But the form in which it is normally seen is laminated leaf spring.To assure proper spring life, the maintenance and insp...
PERCEPTION OF TIRED BLOOD AND ITS CAUSES USING MINING TECHNIQUES
The widespread availability of new computational methods and tools for data analysis and predictive modeling requires medical informatics researchers and practitioners to systematically select the most appropriate...
Comparative study of PCA and ICA in the field of Data Reduction
This paper presents the results of a comparative study of Pca and Ica in the field of data reduction. In particular, we compare the two feature extraction techniques- independent component analysis (ICA) and Princ...
ANALYSIS OF AXIAL RIGIDITY IN BEARINGS: SPINDLES FROM HIGH ROTATION SPEED TECHNOLOGICAL SYSTEMS
This paper presents a mathematical model for the variation of the axial rigidity of the main shaft in a CNC machine tool. It analyzes the main parameters on which the axial rigidity of the shaft depend and the way...