当前位置: X-MOL 学术arXiv.cs.CG › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A short proof of the non-biplanarity of $K_9$
arXiv - CS - Computational Geometry Pub Date : 2020-08-12 , DOI: arxiv-2008.05186
Ahmad Biniaz

Battle, Harary, and Kodama (1962) and independently Tutte (1963) proved that the complete graph with nine vertices is not biplanar. Aiming towards simplicity and brevity, in this note we provide a short proof of this claim.

中文翻译:

$K_9$ 非双平面性的简短证明

Battle、Harary 和 Kodama (1962) 以及 Tutte (1963) 独立证明了具有九个顶点的完整图不是双平面的。为了简单和简洁,在本说明中,我们提供了这一主张的简短证明。
更新日期:2020-10-13
down
wechat
bug