- 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 191
- Downloads 4
To Study Strength Characteristic of Aggregate in Concrete by Replacing with Recycled Aggregate
Concrete is the composite mix of cement, aggregates, sand and water. Aggregate, the main constituent of concrete, constitutes 60 to 80% of the total volume of concrete. Proper selection of the type and particle size dis...
Secure and Efficient Data Retrieval Using Attribute-Based Encryption in Distributed System
Attribute-based encryption (ABE) is a public-key based one-to-many encryption that allows users to encrypt and decrypt data based on user attributes. A promising application of ABE is flexible access control of encrypte...
slugCloud Computing
Cloud Computing is basically an internet-based network made up of large number of Servers – mostly based on open standards, modular and inexpensive. Clouds contain vast amount of information and provide a variety of ser...
Delamination Analysis of GFRP Composites by using Drill Tool
A composite material can be defined as ‘a multiphase material with chemically dissimilar phases separated by a distinct interphase’. For various engineering applications GFRP composites are steadily replacing the metals...
Fuzzy Logic Based Controllers for Speed Control of BLDC Motor
owing to increase in variety of demands in industries, brushless dc (bldc) motor has achieved centre stage in all kinds of demands. This paper presents the application of state-of-the-art controllers to bldc motors for...