3 papers
math.CO2025
The density of maximal IC-plane graphs and maximal NIC-plane graphs
Zongpeng Ding, Yuanqiu Huang, Fengming Dong +2
In this paper, we show that any maximal IC-plane graph of order has at least edges, and any maximal NIC-plane graph of order…
math.CO2024
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…
math.CO2024
4-connected 1-planar chordal graphs are Hamiltonian-connected
Licheng Zhang, Yuanqiu Huang, Shengxiang Lv +1
Tutte proved that 4-connected planar graphs are Hamiltonian. It is unknown if there is an analogous result on 1-planar graphs. In this paper, we characterize 4-connected 1-planar c…