EDBT 2026 Demo / reviewers in the wild / expert
Yuanqiu Huang
dblp:21/1876
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 DegreeabstractA 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 |