Analysis of 2-Vertex Self-Switching in Two-Cyclic Graphs: Connected and Disconnected Cases
Keywords:
Switching, Connected two cyclic graphs, Disconnected two cyclic graphs, 2 -vertex self switching, 2-vertex Switching.Abstract
When discussing a finite undirected graph, and a subset that is not empty , the graph created by switching of by is expressed as . This particular graph is derived from by all non-edges between and are added together and cutting off every edge between and its counterpart, . For , we record , and this transformation is alternatively known as vertex switching. However, this is what we call -vertex switching. If , it is presented as 2 -vertex switching. In a two-cyclic graph, there are precisely two cycles. More than one component makes up a disconnected graph. There are no isolated components in a connected graph. We describe two-vertex self switching of two-cyclic graphs in this paper.
Downloads
References
D. G. Corneil and R. A. Mathon, Geometry and Combinatorics Selected works of J. J. Seidel, Academic press, Boston, 1991.
C. Jayasekaran, M. S. kalaiselvi, A Characterization of 2-vertex Switching of Two-cyclic Graphs, Journal of Computational Analysis and Application, 33(2), 2024, 1096-1104.
C. Jayasekaran, A. V. Kumar, M. A. Shijo, 2-vertex Switching of connected unicyclic joints in graphs, Advances and Applications in Mathematical Sciences, 22(1), 2022, 295-310
C. Jayasekaran, G. Sumathy, Self Vertex Switching of Connected Two Cyclic Graphs, Journal of Discrete Mathematical Sciences and Cryptography, 17(2), 2014, 157-179.
C. Jayasekaran, J. C. Sudha and M. A. Shijo, Some results on 2-vertex switching in joints, Communications in Mathematics and Applications, 12(1), 2021, https://doi.org/10.26713/cma.v12i1.1426
J. J. Seidel, A Survey of two graphs, Proceedings of the Intenational Coll Theorie Combinatorie (Rome 1973). Tomo I, Acca. Naz. Lincei, 1976, 481-511.
S. K. Vaidya, N. B. Vyas, Product Cordial Labeling for Alternate Snake Graphs, Malaya Journal of Mathematik, 2(3), 2014, 188-196.
V. Vilfred, J. Paulraj Joseph, C. Jayasekaran, Branches and Joints in the study of self-switching of graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing, 67, 2008, 111-122.
A. Vinoth Kumar, Further Study on 2-vertex self switching of graphs(Thesis), MS university, Tirunelveli, 2023.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 C. Jayasekaran, M. S. Kalaiselvi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
