- Splitting Graphs
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 3
Abstract
Let G(V,E) be a graph. A dominating set is a subset S of V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a minimum dominating set is called the domination number, (G). A dominating set with vertices is called a -set. Let denote the number of -sets in G. For a graph G, the splitting graph S(G), is obtained by adding a new vertex v corresponding to each vertex v of G and joining v to all vertices which are adjacent to v in G. Here we introduce a new type of graphs called minimum domination splitting graphs or simply -splitting graphs. Let G be a graph and let S1, S2,…,S be the -sets in G. The -splitting graph, S(G), of a graph G is the graph obtained from G by adding new vertices w1,w2,…,w and joining wi to each vertex in Si where 1 i . In this paper, we establish some results on -splitting graphs.
Authors and Affiliations
Selvam Avadayappan, M. Bhuvaneshwari, R. Iswarya
Keywords
Related Articles
- EP ID EP21778
- DOI -
- Views 230
- Downloads 4
A Secured framework for SACM in Cloud Computing
The paradigm that offers Cloud computing is advantages in economic aspects, by reducing flexible computing, capabilities limitless computing power and time to market. To use the full potential of cloud computing like tr...
A Novel Semi-Blind Watermark Extraction Algorithm
in this paper, a novel algorithm for semi-blind watermark extraction is proposed. Though watermark embedding is done using a non-blind watermarking scheme, the detection method proposed extracts the watermark without th...
Design of U-Shaped Microstrip Patch Antenna for Wimax Application
microstrip patch antenna becomes very popular day-by-day because of its ease of analysis and fabrication, low cost, light weight, easy to feed and their attractive radiation characteristics. In order to increase bandwid...
Confidential and Efficient Query Service with RASP Data Perturbation in Cloud
Todays, people groups are widely utilized cloud computing foundations and infrastructure. So the end-user can save their expense and time by utilizing query services as a part of cloud. At the same time infrequently dat...
Botanic Gardens: Finding Solution for Genetic Resources Conservation and Global Environment Sustainability
The ex-situ methods of biodiversity conservation although a complex task to preserve a species away from its natural environment, can play a significant role to re-establish the genetic heritage in an appropriate enviro...