Jiangdong Ai

dblp:232/3089 · DBLP profile ↗
← Back
6ranked-venue papers
6as first author
5since 2021 · last 2026
0000-0002-5691-3365ORCID · corroborated

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

Theory of computation · 6 · 6 first-author · 5 since 2021
YearPublicationVenuePosition
2026 On the degree power sum in P k -free graphs
Jiangdong Ai, Fankang He
Discret. Appl. Math.1
2025 A new perspective from hypertournaments to tournaments
Jiangdong Ai, Qiming Dai, Qiwen Guo, Yingqi Hu, Changxin Wang
Discret. Appl. Math.1
2025 Arc-disjoint in- and out-branchings in semicomplete split digraphs
Jiangdong Ai, Yiming Hao, Zhaoxiang Li
Discret. Appl. Math.1
2025 r-dynamic colorings and the spectral radius in graphs
Jiangdong Ai, Suil O
Discret. Appl. Math.1
2024 Bounds on Maximum Weight Directed Cut
abstract
Abstract. We obtain lower and upper bounds for the maximum weight of a directed cut in the classes of weighted digraphs and weighted acyclic digraphs as well as in some of their subclasses. We compare our results with those obtained for the maximum size of a directed cut in unweighted digraphs. In particular, we show that a lower bound obtained by Alon, Bollobás, Gyárfás, Lehel, and Scott [ J. Graph Theory, 55 (2007), pp. 1–13] for unweighted acyclic digraphs can be extended to weighted digraphs with the maximum length of a cycle being bounded by a constant and the weight of every arc being at least one. We state a number of open problems.
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Anders Yeo, Yacong Zhou
SIAM J. Discret. Math.1
2020 k-Ary spanning trees contained in tournaments
Jiangdong Ai, Hui Lei 0002, Yongtang Shi, Shunyu Yao 0005, Zan-Bo Zhang
Discret. Appl. Math.1