Zhangdong Ouyang

dblp:96/8076 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 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.2
2019 On the skewness of Cartesian products with trees
Zhangdong Ouyang, Fengming Dong, Eng Guan Tay
Discret. Appl. Math.1