A planar hypotraceable graph is a hypotraceable graph that is also planar. A number of planar hypotraceable graphs are illustrated above.
Using a theorem of Thomassen (1974), the Wiener-Araya graph on 42 vertices can be used to construct a planar hypotraceable graph on 162 vertices, smaller than the 186-vertex graph obtained from the 48-Zamfirescu graph using Thomassen's construction.
Jooyandeh et al. (2017) showed that there exist planar hypotraceable graphs on 154 vertices, as well as on all vertex counts greater than or equal to 156.
Tsai (2025) constructed an example on 130 vertices. Durias et al. (2026) established existence for every order . Fixing the 34-vertex
graph
of Tsai (2025), the four-copy construction gives 39 pairwise non-isomorphic
results when the same graph vertex of degree
3 is deleted and all three neighbors have the same attachment roles in every copy,
including the neighbor chosen for vertex identification.
Allowing the deleted vertices, the identified neighbors,
and the assignments of the other two neighbors to vary independently between copies
gives 2,316,483 pairwise non-isomorphic planar
hypotraceable graphs on 130 vertices.
Using the 70-node Araya-Wiener graph, a 340-node cubic planar hypotraceable graph can be constructed (Araya and Wiener 2011). For five copies of this particular Araya-Wiener graph, there are 53 pairwise non-isomorphic results when the endpoints of the same graph edge are deleted and the same attachment roles are used in every copy. Allowing the deleted edges and attachment roles to vary independently, while retaining planarity, gives 20,420,527,092 pairwise non-isomorphic cubic planar hypotraceable graphs on 340 vertices.
In the four-copy construction used by Tsai (2025), any graph vertex of degree 3 may be deleted in each copy, and any of its neighbors may be chosen for vertex identification. In the five-copy construction used by Araya and Wiener (2011), the endpoints of any graph edge may be deleted in each copy, with attachment roles chosen to preserve planarity.
Holton and Sheehan (1993) asked if there exists an integer such that a cubic planar hypotraceable graph exists for every
even integer
,
and Araya and Wiener (2011) settled the question with
.
The illustrated planar hypotraceable graphs on , 162, 186, and 340 vertices
will be available in a future version of the Wolfram
Language as GraphData[
"PlanarHypotraceable",
n
].