Vertex switching of some graph classes
Boletim da Sociedade Paranaense de Matemática · 16.06.2026 · 44 (9) · 1-8
DOI: 10.5269/bspm.79360 ↗Kurz gefasst
Fachartikel in der Zeitschrift Boletim da Sociedade Paranaense de Matemática, online erschienen am 16.06.2026. Verfasst von Aysun Yurttas Gunes und 5 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Operations with several graph parts help us to reach our aimed result easier than expected. Many operations including vertex deletion, vertex addition, edge deletion, edge addition and edge contraction have been in the list of tools of graph theorists in calculating several properties of graphs. A famous example is the Birkhoff-Lewis theorem which uses edge deletion and edge contraction to calculate the chromatic polynomial of a graph recursively. Many other applications of such operations are in the hands of graph theorists and those applying graph theory to their research in other fields. Here we study a recently introduced operation called vertex switching and calculate the vertex switched graphs of some very frequently used graph classes such as complete, star, complete bipartite and tadpole graphs. Some of the obtained graphs are also known graphs, but some of the vertex switched graphs, especially of tadpole graphs, are looking like degenerate butterfly graphs.
Zitieren
APA
Gunes, A. Y., Ayna, H. O., Cangul, I. N., Agarwal, P., Jain, S., & Batihaa, I. (2026). Vertex switching of some graph classes. Boletim da Sociedade Paranaense de Matemática, 44(9), 1-8. https://doi.org/10.5269/bspm.79360
Vancouver
Gunes AY, Ayna HO, Cangul IN, Agarwal P, Jain S, Batihaa I. Vertex switching of some graph classes. Boletim da Sociedade Paranaense de Matemática. 2026;44(9):1-8. doi:10.5269/bspm.79360
BibTeX
@article{Gunes2026,
author = {Gunes, Aysun Yurttas and Ayna, Hacer Ozden and Cangul, Ismail Naci and Agarwal, Praveen and Jain, Shilpi and Batihaa, Iqbal},
title = {Vertex switching of some graph classes},
journal = {Boletim da Sociedade Paranaense de Matemática},
year = {2026},
volume = {44},
number = {9},
pages = {1--8},
doi = {10.5269/bspm.79360}
}
EUVIMED