- 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 225
- Downloads 4
Prediction of Heart Disease Based on Decision Trees
The prediction of heart disease is most complicated task in the field of medical sciences which cannot be observed with a naked eye and comes instantly anywhere, anytime. So there arises a need to develop a decision sup...
A Surveillance of Clustering Multi Represented Objects
Recent technological advances have tremendously increased the amount of collected data. Besides the total amount of collected information, the complexity of data objects increases as well. With the growing amount of dat...
The Study of Rotational and Traversal Speeds Effect on Mechanical Properties Of 7075 Aluminium Alloy Friction Stir Welding
FSW has been successfully used to weld similar and dissimilar cast and wrought aluminium alloys, especially for aircraft aluminium alloys generally present low weldability by traditional fusion welding process. In this...
Design of Endplate to Improve the Rate of Pressure Distribution in Fuel Cell
A proper stacking design and cell assembly are important to the performance of fuel cells. The cell assembly will affect the contact behaviour of the bipolar plates with the membrane electrode assembly (MEA). Not enough...
Improving Engineering Properties of Clayey Soil with Addition of Cement and Coir Fiber
In recent days, improving engineering properties of soil with various waste product such as(hair fiber, coir fiber) etc. We found that these by-products can improve and maintain the properties of soil. Soil reinforcemen...