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 64
- Downloads 0
Hardware and Software Implementation of Median Filter in Image Processing Application
[sub][sup]Image can be contaminated in the process of collection, processing and transmission. That’s why image denoising is important part of Image Processing. The existence of Impulse noise in an acquired image is mos...
A New Approach Towards
This paper presents various approaches and analysis made on infinity with this a new approach towards infinity is presented in this paper . Various curious question about infinity is covered . The impa streams is very...
A STUDY ON MODELING OF E-COMMERCE BASED WEBAPPLICATIONS
The e-commerce industry is increasing at a about 70% each year. According to an October report by Gartner, an American information technology research and advisory firm, ecommerce in India is likely to cross $6 bi...
INTEGRATED BIM AND DES FRAMEWORK FOR EFFECTIVE TIME AND COST MANAGEMENT OF SLIPFORM OPERATIONS
Effective management of Slipforming operations is critical due to operation’s linearity that is considered a source of planning and proper cost management complications. This paper is presented to assist practitio...
BIODEGRADATION OF USED ENGINE OIL USING PSEUDOMONAS PUTIDA AND AZOTOBACTER CHROCOOCUM AS BIOSURFACTANT
Present situation of the environment depicts an imperative need to treat our natural resources which have been become the garbage bins of our technology. By making use of crude oil extracted from the earth, numerou...