Optimal Embedding of Graphs with Nonconcurrent Longest Paths in Archimedean Tessellations

Figure 1

Smallest known nonplanar and planar graphs with nonconcurrent longest paths.

(a)

(b)