A short proof of the non-biplanarity of $K_9$

Authors

  • Ahmad Biniaz

DOI:

https://doi.org/10.7155/jgaa.00582

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2022-01-01

How to Cite

Biniaz, A. (2022). A short proof of the non-biplanarity of $K_9$. Journal of Graph Algorithms and Applications, 26(1), 75–80. https://doi.org/10.7155/jgaa.00582

Issue

Section

Articles

Categories