2 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…