Yuanqiu Huang

dblp:21/1876 · DBLP profile ↗
← Back
6ranked-venue papers
3as first author
5since 2021 · last 2025
0000-0002-6081-6293ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 3 first-author · 5 since 2021
YearPublicationVenuePosition
2025 Reliability analysis of godan graphs in terms of generalized 4-connectivity
Jing Wang 0235, Zhangdong Ouyang, Yuanqiu Huang
Discret. Appl. Math.3
2025 The generalized 4-connectivity of burnt pancake graphs
Jing Wang 0235, Zhangdong Ouyang, Yuanqiu Huang
Discret. Appl. Math.4
2024 A new note on 1-planar graphs with minimum degree 7
Yuanqiu Huang, Licheng Zhang 0001, Fengming Dong
Discret. Appl. Math.1
2024 On the sizes of generalized cactus graphs
Yuanqiu Huang
Discret. Appl. Math.2
2022 On the Size of Matchings in 1-Planar Graph with High Minimum Degree
abstract
A matching of a graph is a set of edges without common end vertex. A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once. Recently, Biedl and Wittnebel [ J. Graph Theory, 99 (2022), pp. 217--230] proved that every 1-planar graph with minimum degree 3 and $n\geq 7$ vertices has a matching of size at least $\frac{n+12}{7}$, which is tight for some graphs. They also provided tight lower bounds for the sizes of matchings in 1-planar graphs with minimum degree 4 or 5. In this paper, we show that any 1-planar graph with minimum degree 6 and $n \geq 36$ vertices has a matching of size at least $\frac{3n+4}{7}$, and this lower bound is tight. Our result confirms a conjecture posed by Biedl and Wittnebel [ J. Graph Theory, 99 (2022), pp. 217--230].
Yuanqiu Huang, Zhangdong Ouyang, Fengming Dong
SIAM J. Discret. Math.1
2007 A note on the computational complexity of graph vertex partition
Yuanqiu Huang, Yuming Chu
Discret. Appl. Math.1