当前位置:
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
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
中文翻译:
$K_9$ 非双平面性的简短证明
Battle、Harary 和 Kodama (1962) 以及 Tutte (1963) 独立证明了具有九个顶点的完整图不是双平面的。为了简单和简洁,在本说明中,我们提供了这一主张的简短证明。