中文

切换非同构带号轮的计数

组合数学 2021-09-17 v2

摘要

若两个带号图中的一个同构于另一个的切换,则称它们切换同构。轮图WnW_n是圈CnC_n与一个顶点的联图。对0pn0 \leq p \leq n,定义ψp(n)\psi_{p}(n)为恰在CnC_n上有pp条负边的切换非同构带号WnW_n的个数。切换非同构带号WnW_n的个数记为ψ(n)\psi(n)。本文中,我们计算了p=0,1,2,3,4,n4,n3,n2,n1,np=0,1,2,3,4,n-4,n-3,n-2,n-1,n时的ψp(n)\psi_{p}(n)值,以及n=4,5,...,10n=4,5,...,10时的ψ(n)\psi(n)值。我们获得ψp(n)\psi_{p}(n)的方法不仅计数了切换非同构带号轮,还生成了它们。

关键词

引用

@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}
}