The Super-Connectivity of the Double Vertex Graph of Complete Bipartite Graphs

Authors : Gülnaz BORUZANLI EKİNCİ

Pages : 251-257

Doi:10.33401/fujma.975352

View : 20 | Download : 5

Publication Date : 2021-12-01

Article Type : Research Paper

Abstract :Let $ G=insert ignore into journalissuearticles values(V,E); $ be a graph. The double vertex graph $F_2insert ignore into journalissuearticles values(G);$ of $ G $ is the graph whose vertex set consists of all $ 2 $-subsets of $ Vinsert ignore into journalissuearticles values(G); $ such that two vertices are adjacent in $ F_2insert ignore into journalissuearticles values(G); $ if their symmetric difference is a pair of adjacent vertices in $ G $. The super--connectivity of a connected graph is the minimum number of vertices whose removal results in a disconnected graph without an isolated vertex. In this paper, we determine the super--connectivity of the double vertex graph of the complete bipartite graph $ K_{m,n} $ for $ m\geq 4 $ where $ n\geq m+2 $.
Keywords : Connectivity, Double vertex graph, Super connectivity, Token graph