Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs

Licheng Zhang, Shengxiang Lv, Yuanqiu Huang

The existence of Hamiltonian cycles in 1-planar graphs with higher connectivity has attracted considerable attention. Recently, the authors and Dong proved that 4-connected 1-plana…