Some results on strong 2 - vertex duplication self switching of some connected graphs

G. Sumathy; K.S. Shruthi

doi:10.26637/MJM0804/0171

Abstract

A vertex \(v \in V(G)\) is said to be a self vertex switching of \(G\) if \(G\) is isomorphic to \(G^v\), where \(G^v\) is the graph obtained from \(G\) by deleting all edges of \(G\) incident to \(v\) in \(G\) and adding all edges incident to \(v\) which are not in \(G\). A vertex \(v^{\prime}\) is the duplication of \(v\) if all the vertices which are adjacent to \(v\) in \(G\) are also adjacent to \(v^{\prime}\) in \(D(v G)\), which is the duplication graph of \(G\). Duplication self vertex switching of various graphs are given in the literature. In this paper we discuss about the 2-vertex duplication self switching graphs.

Keywords:

Switching, self vertex switching, duplication, 2- vertex self switching, dSS2(G), dss2(G)

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

G. Sumathy Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai, Kanyakumari District, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli-627012.
K.S. Shruthi Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai, Kanyakumari District, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli-627012.

Pages: 2306-2308
Date Published: 01-10-2020
Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

C. Jayasekaran, and G. Sumathy, Self vertexswitchings of connected two-Cyclic graphs, accepted for publication in Journal of Discrete Mathematical Sciences and Cryptography.

C. Jayasekaran and V. Prabavathy, Some results on Duplication self vertexswitchings, International Journal of Pure and Applied Mathematics, 116(2)(2019), 427-435.

C. Jayasekaran and V. Prabavathy, A characterization of duplication self vertex switching in graphs, International Journal of Pure and Applied Mathematics, 118(2)(2018), 149-156.

C. Jayasekaran, J. Christabel Sudha and M. Ashwin Shijo, 2- vertex self switchings of some special graphs, International Journal of Scientific Research and Review, 7(12), (2018), 408 - 415.

C. Jayasekaran and J. Christabel Sudha, Some results on 2vertex self switching in joints, Italian Journal of Pure and Applied Mathematics. Communicated.

G. Sumathy: Self vertex switching of two-cyclic and bicyclic graphs, ManonmaniamSundaranar University, Tirunelveli, India, 2014.

J.J. Seidal, A survey of two graphs, Proceedings of the international Coll. TheorieCombinatorie (Rome 1973). Tomo I, Acca, Naz. Lincei. 1221 (1976), 481-511.

Selvam Avdayppan and M. Bhuvaneshwari, More results on self vertex switching, International Journal of Modern Sciences and Engineering Technology, 1(3)(2014), 10-17.