Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
K. Manilal
Department of Mathematics University College, Kerala, India
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Automorphism groups of some families of bipartite graphs K.G. Sreekumar; K. Manilal
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 9, No 1 (2021): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2021.9.1.6

Abstract

This paper discusses the automorphism group of a  class of  weakly semiregular bipartite graphs and its subclass called WSBEND graphs.  It also tries to analyse the  automorphism group of the SM sum graphs and SM balancing graphs.  These graphs  are weakly semiregular bipartite graphs too.  The SM sum graphs  are particular cases  of bipartite Kneser graphs. The  bipartite Kneser type graphs are defined on n-sets for a fixed positive integer n. The  automorphism groups of the bipartite Kneser type graphs are related to that of weakly semiregular bipartite graphs.  Weakly semiregular bipartite  graphs  in which   the neighbourhoods of the vertices in the SD part having  the same degree sequence, possess  non trivial automorphisms.  The automorphism groups of SM sum graphs are isomorphic to the  symmetric groups. The relationship between the  automorphism groups of SM balancing  graphs  and  symmetric  groups are established here.   It has been observed by using the well known algorithm Nauty, that the size of automorphism  groups of SM balancing graphs are prodigious.  Every weakly semiregular bipartite graphs with  k-NSD subparts has a matching which saturates the smaller partition. 
Co-Authors K.G. Sreekumar