当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The genus of complete 3-uniform hypergraphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2019-08-23 , DOI: 10.1016/j.jctb.2019.08.002
Yifan Jing , Bojan Mohar

In 1968, Ringel and Youngs confirmed the last open case of the Heawood Conjecture by determining the genus of every complete graph Kn. In this paper, we investigate the minimum genus embeddings of the complete 3-uniform hypergraphs Kn3. Embeddings of a hypergraph H are defined as the embeddings of its associated Levi graph LH with vertex set V(H)E(H), in which vV(H) and eE(H) are adjacent if and only if v and e are incident in H. We determine both the orientable and the non-orientable genus of Kn3 when n is even. Moreover, it is shown that the number of non-isomorphic minimum genus embeddings of Kn3 is at least 214n2logn(1o(1)). The construction in the proof may be of independent interest as a design-type problem.



中文翻译:

完整的3一致超图的属

1968年,Ringel and Youngs通过确定每个完整图的属来确认了Heawood猜想的最后一个未决案例 ķñ。在本文中,我们研究了完整的3一致超图的最小属嵌入ķñ3。超图H的嵌入定义为其相关Levi图的嵌入大号H 带有顶点集 VHËH,其中 vVHËËH当且仅当ve入射在H中时,相邻。我们确定的可定向和不可定向属ķñ3n为偶数时 而且,证明了的非同构最小属嵌入数ķñ3 至少是 21个4ñ2日志ñ1个-Ø1个。作为设计类型的问题,证明中的构造可能会引起人们的关注。

更新日期:2019-08-23
down
wechat
bug