Dong Ye

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 24

Top Topics

Bipartite Graph

Maximum Matching

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

J. Graph Theory

Publications

Niko Tratnik, Dong Ye
Resonance Graphs on Perfect Matchings of Graphs on Surfaces. Graphs Comb. 39 (4) (2023)
Naidan Ji, Dong Ye
The Number of Cliques in Graphs Covered by Long Cycles. SIAM J. Discret. Math. 37 (2) (2023)
Wenzhong Liu, Mark N. Ellingham, Dong Ye
Minimal quadrangulations of surfaces. J. Comb. Theory, Ser. B 157 (2022)
Mark N. Ellingham, Songling Shan, Dong Ye, Xiaoya Zha
-minor-free graphs. J. Graph Theory 96 (3) (2021)
Runrun Liu, Martin Rolek, D. Christopher Stephens, Dong Ye, Gexin Yu
Connectivity for Kite-Linked Graphs. SIAM J. Discret. Math. 35 (1) (2021)
Ervin Györi, Michael D. Plummer, Dong Ye, Xiaoya Zha
Cycle Traversability for Claw-Free Graphs and Polyhedral Maps. Comb. 40 (3) (2020)
Yezhou Wu, Dong Ye
Minimum T-Joins and Signed-Circuit Covering. SIAM J. Discret. Math. 34 (2) (2020)
Li Zhang, You Lu, Rong Luo, Dong Ye, Shenggui Zhang
Edge coloring of signed graphs. Discret. Appl. Math. 282 (2020)
Michael D. Plummer, Dong Ye, Xiaoya Zha
Dominating maximal outerplane graphs and Hamiltonian plane triangulations. Discret. Appl. Math. 282 (2020)
Shaohui Zhai, Erling Wei, Jinghua He, Dong Ye
Homeomorphically irreducible spanning trees in hexangulations of surfaces. Discret. Math. 342 (10) (2019)
Jinghua He, Erling Wei, Dong Ye, Shaohui Zhai
On perfect matchings in matching covered graphs. J. Graph Theory 90 (4) (2019)
Qiuli Li, Wai Chee Shiu, Pak Kiu Sun, Dong Ye
On the anti-Kekulé problem of cubic graphs. Art Discret. Appl. Math. 2 (1) (2019)
Wenzhong Liu, Serge Lawrencenko, Beifang Chen, Mark N. Ellingham, Nora Hartsfield, Hui Yang, Dong Ye, Xiaoya Zha
Quadrangular embeddings of complete graphs and the Even Map Color Theorem. J. Comb. Theory, Ser. B 139 (2019)
Liying Kang, Weihua Lu, Yezhou Wu, Dong Ye, Cun-Quan Zhang
Circuit Decompositions and Shortest Circuit Coverings of Hypergraphs. Graphs Comb. 34 (2) (2018)
Dong Ye
Maximum matchings in regular graphs. Discret. Math. 341 (5) (2018)
Yezhou Wu, Dong Ye
Circuit covers of cubic signed graphs. J. Graph Theory 89 (1) (2018)
Shaohui Zhai, Dalal Alrowaili, Dong Ye
Clar structures vs Fries structures in hexagonal systems. Appl. Math. Comput. 329 (2018)
Yezhou Wu, Dong Ye
Minimum T-Joins and Signed-Circuit Covering. CoRR (2018)
Yujun Yang, Dong Ye
Inverses of Bipartite Graphs. Comb. 38 (5) (2018)
Michael D. Plummer, Dong Ye, Xiaoya Zha
-Paths in Polyhedral Maps on Surfaces. Discret. Comput. Geom. 58 (1) (2017)
Jinghua He, Erling Wei, Dong Ye, Shaohui Zhai
On Perfect Matchings in Matching Covered Graphs. CoRR (2017)
Michael D. Plummer, Dong Ye, Xiaoya Zha
Dominating plane triangulations. Discret. Appl. Math. 211 (2016)
Kenta Ozeki, Dong Ye
Decomposing plane cubic graphs. Eur. J. Comb. 52 (2016)
Yezhou Wu, Dong Ye, Cun-Quan Zhang
Uniquely forced perfect matching and unique 3-edge-coloring. Discret. Appl. Math. 215 (2016)
Robert E. L. Aldred, Qiuli Li, Michael D. Plummer, Dong Ye, Heping Zhang
Matching extension in toroidal quadrangulations II: the 3-extendable case. Australas. J Comb. 63 (2015)
Jessica Ann Carr, Xiaofeng Wang, Dong Ye
Packing resonant hexagons in fullerenes. Discret. Optim. 13 (2014)
Yezhou Wu, Rong Luo, Dong Ye, Cun-Quan Zhang
A note on an extremal problem for group-connectivity. Eur. J. Comb. 40 (2014)
Yezhou Wu, Dong Ye, Wenan Zang, Cun-Quan Zhang
Nowhere-Zero 3-Flows in Signed Graphs. SIAM J. Discret. Math. 28 (3) (2014)
Dong Ye, Heping Zhang
Face-Width of Pfaffian Braces and Polyhex Graphs on Surfaces. Electron. J. Comb. 21 (4) (2014)
Zhengke Miao, Dong Ye, Cun-Quan Zhang
Circuit extension and circuit double cover of graphs. Discret. Math. 313 (20) (2013)
Dong Ye
Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle. Ars Comb. 112 (2013)
Dong Ye
On the anti-Kekulé number and odd cycle transversal of regular graphs. Discret. Appl. Math. 161 (13-14) (2013)
Dong Ye, Cun-Quan Zhang
Cycle double covers and the semi-Kotzig frame. Eur. J. Comb. 33 (4) (2012)
Heping Zhang, Dong Ye, Wai Chee Shiu
Forcing matching numbers of fullerene graphs. Discret. Appl. Math. 158 (5) (2010)
Dong Ye, Heping Zhang
Extremal fullerene graphs with the maximum Clar number. Discret. Appl. Math. 157 (14) (2009)
Dong Ye, Zhongbin Qi, Heping Zhang
On k-Resonant Fullerene Graphs. SIAM J. Discret. Math. 23 (2) (2009)
Dong Ye, Heping Zhang
2-extendability of toroidal polyhexes and Klein-bottle polyhexes. Discret. Appl. Math. 157 (2) (2009)
Jing Huang, Dong Ye
Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs. International Conference on Computational Science (3) (2007)