Enumeration of Switching Non-isomorphic Signed Wheels
Combinatorics
2021-09-17 v2
Abstract
Two signed graphs are called switching isomorphic to each other if one is isomorphic to a switching of the other. The wheel is the join of the cycle and a vertex. For , is defined to be the number of switching non-isomorphic signed with exactly negative edges on . The number of switching non-isomorphic signed is denoted by . In this paper, we compute the values of for and of for . Our method of obtaining not only count the switching non-isomorphic signed wheels but also generates them.
Cite
@article{arxiv.2106.01265,
title = {Enumeration of Switching Non-isomorphic Signed Wheels},
author = {Deepak Sehrawat and Bikash Bhattacharjya},
journal= {arXiv preprint arXiv:2106.01265},
year = {2021}
}