切换非同构带号轮的计数
组合数学
2021-09-17 v2
摘要
若两个带号图中的一个同构于另一个的切换,则称它们切换同构。轮图是圈与一个顶点的联图。对,定义为恰在上有条负边的切换非同构带号的个数。切换非同构带号的个数记为。本文中,我们计算了时的值,以及时的值。我们获得的方法不仅计数了切换非同构带号轮,还生成了它们。
引用
@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}
}