加载中…
In 1978, Anderson and White asked whether there is a decomposition of into two graphs, one planar and one toroidal. Using theoretical arguments and a computer search of all maximal planar graphs of order 12, we show that no such decomposition exists. We further show that if is planar of order 12 and is toroidal, then has at least two fewer edges than . A computer search found all 123 unique pairs that make this an equality.

生成讲解博客的中文版本

生成AI智能校验的中文版本