Dong Ye

According to our database, Dong Ye authored at least 36 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Resonance Graphs on Perfect Matchings of Graphs on Surfaces.

Niko Tratnik, Dong Ye

Graphs Comb., August, 2023

The Number of Cliques in Graphs Covered by Long Cycles.

Naidan Ji, Dong Ye

SIAM J. Discret. Math., June, 2023

2022

Minimal quadrangulations of surfaces.

Wenzhong Liu, Mark N. Ellingham, Dong Ye

J. Comb. Theory, Ser. B, 2022

2021

Connectivity for Kite-Linked Graphs.

Runrun Liu, Martin Rolek, D. Christopher Stephens, Dong Ye, Gexin Yu

SIAM J. Discret. Math., 2021

Toughness and spanning trees in K₄-minor-free graphs.

Mark N. Ellingham, Songling Shan, Dong Ye, Xiaoya Zha

J. Graph Theory, 2021

2020

Minimum T-Joins and Signed-Circuit Covering.

Yezhou Wu, Dong Ye

SIAM J. Discret. Math., 2020

Edge coloring of signed graphs.

Li Zhang, You Lu, Rong Luo, Dong Ye, Shenggui Zhang

Discret. Appl. Math., 2020

Dominating maximal outerplane graphs and Hamiltonian plane triangulations.

Michael D. Plummer, Dong Ye, Xiaoya Zha

Discret. Appl. Math., 2020

Cycle Traversability for Claw-Free Graphs and Polyhedral Maps.

Ervin Györi, Michael D. Plummer, Dong Ye, Xiaoya Zha

Comb., 2020

2019

On perfect matchings in matching covered graphs.

Jinghua He, Erling Wei, Dong Ye, Shaohui Zhai

J. Graph Theory, 2019

Quadrangular embeddings of complete graphs and the Even Map Color Theorem.

Wenzhong Liu, Serge Lawrencenko, Beifang Chen, Mark N. Ellingham, Nora Hartsfield, Hui Yang, Dong Ye, Xiaoya Zha

J. Comb. Theory, Ser. B, 2019

Homeomorphically irreducible spanning trees in hexangulations of surfaces.

Shaohui Zhai, Erling Wei, Jinghua He, Dong Ye

Discret. Math., 2019

On the anti-Kekulé problem of cubic graphs.

Qiuli Li, Wai Chee Shiu, Pak Kiu Sun, Dong Ye

Art Discret. Appl. Math., 2019

2018

Circuit covers of cubic signed graphs.

Yezhou Wu, Dong Ye

J. Graph Theory, 2018

Circuit Decompositions and Shortest Circuit Coverings of Hypergraphs.

Liying Kang, Weihua Lu, Yezhou Wu, Dong Ye, Cun-Quan Zhang

Graphs Comb., 2018

Maximum matchings in regular graphs.

Dong Ye

Discret. Math., 2018

Inverses of Bipartite Graphs.

Yujun Yang, Dong Ye

Comb., 2018

Clar structures vs Fries structures in hexagonal systems.

Shaohui Zhai, Dalal Awadh Alrowaili, Dong Ye

Appl. Math. Comput., 2018

2017

Connectivity and W_v -Paths in Polyhedral Maps on Surfaces.

Michael D. Plummer, Dong Ye, Xiaoya Zha

Discret. Comput. Geom., 2017

2016

Decomposing plane cubic graphs.

Kenta Ozeki, Dong Ye

Eur. J. Comb., 2016

Uniquely forced perfect matching and unique 3-edge-coloring.

Yezhou Wu, Dong Ye, Cun-Quan Zhang

Discret. Appl. Math., 2016

Dominating plane triangulations.

Michael D. Plummer, Dong Ye, Xiaoya Zha

Discret. Appl. Math., 2016

2015

Matching extension in toroidal quadrangulations II: the 3-extendable case.

Robert E. L. Aldred, Qiuli Li, Michael D. Plummer, Dong Ye, Heping Zhang

Australas. J Comb., 2015

2014

Nowhere-Zero 3-Flows in Signed Graphs.

Yezhou Wu, Dong Ye, Wenan Zang, Cun-Quan Zhang

SIAM J. Discret. Math., 2014

A note on an extremal problem for group-connectivity.

Yezhou Wu, Rong Luo, Dong Ye, Cun-Quan Zhang

Eur. J. Comb., 2014

Packing resonant hexagons in fullerenes.

Jessica Ann Carr, Xiaofeng Wang, Dong Ye

Discret. Optim., 2014

Face-Width of Pfaffian Braces and Polyhex Graphs on Surfaces.

Dong Ye, Heping Zhang

Electron. J. Comb., 2014

2013

Circuit extension and circuit double cover of graphs.

Zhengke Miao, Dong Ye, Cun-Quan Zhang

Discret. Math., 2013

On the anti-Kekulé number and odd cycle transversal of regular graphs.

Dong Ye

Discret. Appl. Math., 2013

Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle.

Dong Ye

Ars Comb., 2013

2012

Cycle double covers and the semi-Kotzig frame.

Dong Ye, Cun-Quan Zhang

Eur. J. Comb., 2012

2010

Forcing matching numbers of fullerene graphs.

Heping Zhang, Dong Ye, Wai Chee Shiu

Discret. Appl. Math., 2010

2009

On k-Resonant Fullerene Graphs.

Dong Ye, Zhongbin Qi, Heping Zhang

SIAM J. Discret. Math., 2009

Extremal fullerene graphs with the maximum Clar number.

Dong Ye, Heping Zhang

Discret. Appl. Math., 2009

2-extendability of toroidal polyhexes and Klein-bottle polyhexes.

Dong Ye, Heping Zhang

Discret. Appl. Math., 2009

2007

Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs.

Jing Huang, Dong Ye

Proceedings of the Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27, 2007