二部与二部正则超图的构造
组合数学
2016-11-22 v1
摘要
如果一个超图的旗(flags)集合可以划分为两部分 A 和 B,使得 A 和 B 均为顶点的并集,且围绕一条边或一个面的连续顶点包含在交替的部分中,则该超图称为二部超图。如果一个二部超图的自同构集合在 A 和 B 上都是传递的,则称其为二部正则超图。在本文中,我们考察了由 Breda 和 Duarte 代数描述的二部超图构造的一些性质,这些构造推广了由超图的 Walsh 表示诱导的构造。作为应用,我们证明了所有曲面都存在二部正则超图。
引用
@article{arxiv.1109.3490,
title = {Constructions of bipartite and bipartite-regular hypermaps},
author = {Rui Duarte},
journal= {arXiv preprint arXiv:1109.3490},
year = {2016}
}
备注
9 pages