当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
1-Embeddability of complete multipartite graphs on the projective plane
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-06-18 , DOI: 10.1016/j.disc.2021.112518
Hikari Shibuya , Yusuke Suzuki

A graph is 1-embeddable on a closed surface if there exists a drawing of the graph on the surface such that each edge crosses at most one other edge at a point. In this paper, we determine all the 1-embeddable complete k-partite graphs on the projective plane.



中文翻译:

1-完全多部图在投影平面上的可嵌入性

一个图是 1-可嵌入在闭合曲面上的,如果在曲面上存在图的绘图,使得每条边在一点上最多与另一个边相交。在本文中,我们确定了投影平面上的所有 1-embeddable 完备k部分图。

更新日期:2021-06-18
down
wechat
bug