A note on optimal 2-planar graphs

/ Authors

Licheng Zhang, Yuanqiu Huang, Zhangdong Ouyang

/ Abstract

In this note, we prove that every 4-connected optimal 2-planar graph is Hamiltonian-connected. Furthermore, we show that the 4-connectedness condition is sharp by constructing infinitely many 3-connected optimal 2-planar graphs that are non-Hamiltonian.

A note on optimal 2-planar graphs

/ Authors

Licheng Zhang, Yuanqiu Huang, Zhangdong Ouyang

/ Abstract

In this note, we prove that every 4-connected optimal 2-planar graph is Hamiltonian-connected. Furthermore, we show that the 4-connectedness condition is sharp by constructing infinitely many 3-connected optimal 2-planar graphs that are non-Hamiltonian.