EDBT 2026 Demo / reviewers in the wild / expert
Zhangdong Ouyang
dblp:96/8076
· DBLP profile ↗
4ranked-venue papers
1as first author
3since 2021 · last 2025
0000-0003-1559-8909ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 1 first-author · 3 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. | 2 |
| 2025 | The generalized 4-connectivity of burnt pancake graphs
Jing Wang 0235, Zhangdong Ouyang, Yuanqiu Huang |
Discret. Appl. Math. | 3 |
| 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. | 2 |
| 2019 | On the skewness of Cartesian products with trees
Zhangdong Ouyang, Fengming Dong, Eng Guan Tay |
Discret. Appl. Math. | 1 |