1 citations · 1 across the 6 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.CO2025
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
Zhangdong Ouyang, Yuanqiu Huang, Licheng Zhang +1
A 1-planar graph is a graph which has a drawing on the plane such that each edge is crossed at most once. If a 1-planar graph is drawn in that way, the drawing is called a {\it 1-p…
math.CO2025★ 1 cited
Determining the minimum size of maximal 1-plane graphs
Yuanqiu Huang, Zhangdong Ouyang, Licheng Zhang +1
A 1-plane graph is a graph together with a drawing in the plane in such a way that each edge is crossed at most once. A 1-plane graph is maximal if no edge can be added without vio…
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…