Are Apex graphs always Toroidal?

21 Views Asked by At

An Apex graph is a grpah that is either Planar, or can be made planar by removing a single vertex. Are all Apex graphs Toroidal?

1

There are 1 best solutions below

0
On

According to this paper (Figure 7, first example), the graph consisting of two copies of $K_5$ with one identified vertex is not toroidal, but it is clearly apex by removing the identified vertex since $K_4$ is planar. So the answer is no.