ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Cosplitting and co – regular graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 1)

Publication Date:

Authors : ; ;

Page : 57-64

Keywords : Cosplitting graph; splitting graph; degree splitting graph; co – regular graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The graph S(G) obtained from a graph G(V,E), by adding a new vertex w for every vertex v  V and joining w to all neighbours of v in G, is called the splitting graph of G. The cosplitting graph CS(G) is obtained from G, by adding a new vertex w for each vertex v  V and joining w to those vertices of G which are not adjacent to v in G. In this paper, we introduce the concept of cosplitting graph and characterise the graphs for which splitting and cosplitting graphs are isomorphic.

Last modified: 2017-08-30 19:21:39