Education Ph.D. in Mathematics, West Virginia University, 2012. M.A. in Operations Research, Lanzhou University, 2005. B.S. in Applied Mathematics, Lanzhou University, 2002.
Professional Experiences Assistant Professor, Middle Tennessee State University
Research Associate, Texas A&M University
June 2014-August 2014.
Teaching Assistant, West Virginia University
August 2008-May 2012.
Visiting Research Fellow, University of Victoria (Canada) Lecturer, Lanzhou University
October-November 2006. July 2005-July 2008.
Research Interests Discrete Mathematics, Algorithm, Optimization and Applications
Funding: PI of Simons Foundation Collaboration Grant (# 359516) (2015-2020): Flow, Coloring and Cycle Covering of Signed Graphs, $35,000.00 PI of NSF Conference Grant (DMS-1519577) (2015): International Conference on Graph Theory and Applications, $12,000.00 (Co-PI’s: Don Nelson, John Wallin, Chris Stephens, Xiaoya Zha) PI of MTSU FRCAC Grant (2014-2015): Packing resonant hexagons in fullerenes, $ 7,835.81 MTSU Faculty Development Grant (2017), $492.00 MTSU VPR Seed Funding Grant (2014), $4,500.00 Co-PI of NSFC Grant (No. 10471058) (2005-2007): Matchings of graphs, distributive lattices and Isometric Embeddings, U 250,000.00 (PI: Heping Zhang; Co-PI’s: Shoujun Xu, Haiyuan Yao, Dong Ye)
Publications 31 Yezhou Wu, Yujun Yang and Dong Ye, A note on Median Eigenvalues of Bipartite Graphs, Communications in Mathematical and in Computer Chemistry (MATCH), (2017) accepted. 30 Yujun Yang and Dong Ye, Inverses of Bipartite Graphs, Combinatorica, (2017) http://dx.doi.org/10.1007/ s00493-016-3502-y 29 Michael D. Plummer, Dong Ye and Xiaoya Zha, Connectivity and Wv -Paths in Polyhedral Maps on Surfaces, Discrete & Computational Geometry, 58 (1) (2017) 217–231. 28 Xiaofeng Wang, Rui Xu and Dong Ye, Cycle double covers and long circuits of graphs, Journal of Combinatorics, 8 (2) (2017) 341–347. 27 Tomislav Došli´c, Niko Tratnik, Dong Ye and Petra Žigert Pleteršek, On 2-Cores of Resonance Graphs of Fullerenes, Communications in Mathematical and in Computer Chemistry (MATCH), 77 (3) (2017) 729–736. 26 Dong Ye, Yujun Yang, B. Mandal and Douglas J. Klein, Graph Invertibility and Median Eigenvalues, Linear Algebra and its Applications, 513 (2017) 304–323. 25 Yezhou Wu, Dong Ye and Cun-Quan Zhang, Uniquely forced perfect matchings and uniquely 3-edgecoloring, Discrete Applied Mathematics, 215 (2016) 203–207. 24 Kenta Ozeki and Dong Ye, Decomposing Plane Cubic Graphs, European Journal of Combinatorics, 52 (2016) 40–46. 23 Michael D. Plummer, Dong Ye and Xiaoya Zha, Dominating plane triangulations, Discrete Applied Mathematics, 211 (2016) 175–182. 22 R.E.L. Aldred, Qiuli Li, Michael D. Plummer, Dong Ye and Heping Zhang, Matching Extension in Toroidal Quadrangulations II: the 3-extendable case, Australasian Journal of Combinatorics, 63 (2) (2015) 268–296. 21 Douglas J. Klein, Yujun Yang and Dong Ye, HOMO-LUMO Gaps for Sub-graphenic and Sub-buckytubic Species, Proceedings of the Royal Society A, 471 (2180) (2015) 20150138. 20 Yezhou Wu, Dong Ye, Wenan Zang and Cun-Quan Zhang, Nowhere-zero 3-Flows in Signed Graphs, SIAM Journal on Discrete Mathematics, 28 (3) (2014) 1628–1637. 19 Dong Ye and Heping Zhang, Face-width of Pfaffian braces and polyhex graphs on surfaces, Electronic Journal of Combinatorics, 24 (4) (2014) P4.37: 1–19. 18 Jessica A. Carr, Xiaofeng Wang and Dong Ye, Packing Resonant Hexagons in Fullerenes, Discrete Optimization, 13 (2014) 49–54. 17 Yezhou Wu, Rong Luo, Dong Ye and Cun-Quan Zhang, A note on an Extremal Problem for Groupconnectivity, European Journal of Combinatorics, 40 (2014) 137–141. 16 Erling Wei, Wenliang Tang and Dong Ye, Nowhere-zero 15-Flows in 3-Edge-connected Bi-directed Graphs, ACTA Mathematicae Sinica, 30 (4) (2014) 646–660. 15 Dong Ye, On the Anti-Kekulé Number and Odd Cycle Transversal of Regular Graphs, Discrete Applied Mathematics, 161 (13/14) (2013) 2196–2199. 14 Zhengke Miao, Dong Ye and Cun-Quan Zhang, Circuit Extension and Circuit Double Cover of Graphs, Discrete Mathematics, 313 (20) (2013) 2055-2060.
13 Dong Ye, Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle, Ars Combinatoria, 112 (2013) 205-213. 12 Dong Ye and Cun-Quan Zhang, Cycle double covers and semi-Kotzig frame, European Journal of Combinatorics, 33 (4) (2012) 624-631. 11 Qin Yang, Dong Ye, Heping Zhang and Yuqin Lin, On the anti-Kekulé number of fullerenes, Communications in Mathematical and in Computer Chemistry (MATCH), 67 (2) (2012) 281-288. 10 Heping Zhang, Dong Ye and Wei-Chee Shiu, Forcing matching numbers of fullerene graphs, Discrete Applied Mathematics, 158 (5) (2010) 573-582. 9 Heping Zhang, Dong Ye and Yunrui Liu, A combination of Clar number and Kekulé count as an indicator of relative stability of fullerene isomers of C60 , Journal of Mathematical Chemistry, 48 (3) (2010) 733-740. 8 Dong Ye, Zhongbin Qi and Heping Zhang, On k-resonant fullerene graphs, SIAM Journal on Discrete Mathematics, 23 (2) (2009) 1023-1044. 7 Dong Ye and Heping Zhang, Extremal fullerene graphs with the maximum Clar number, Discrete Applied Mathematics, 157 (14) (2009) 3152-3173. 6 Dong Ye, and Heping Zhang, 2-extendability of toroidal polyhexes and Klein-bottle polyhexes, Discrete Applied Mathematics, 157 (2) (2009) 292-299. 5 Zhongbin Qi, Dong Ye and Heping Zhang, The relation between cyclic-edge-connectivity and cyclic connectivity of 3-regular connected graphs, Journal of Shangdong University (Natural Science), 44 (12) (2009) 22-24. 4 Heping Zhang and Dong Ye, k-resonant toroidal polyhexes, Journal of Mathematical Chemistry, 44 (1) (2008) 270-285. 3 Hongwei Wang, Dong Ye and Heping Zhang, The forcing number of toroidal polyhexes, Journal of Mathematical Chemistry, 43 (2) (2008) 457-475. 2 Jing Huang and Dong Ye, Sharp bounds for the oriented diameters of interval graphs and 2-connected proper interval graphs, Lecture Notes in Computer Science, 4489 (2007) 353-361. 1 Heping Zhang and Dong Ye, An upper bound for the Clar number of fullerene graphs, Journal of Mathematical Chemistry, 41 (2) (2007) 123-133.
Submitted papers & Preprints: 9 Shaohui Zhai, Dalal Alrowaili and Dong Ye, Clar structures vs Fries structures in hexagonal systems, Submitted to Applied Mathematics & Computation. 8 Niko Tratnik and Dong Ye, Resonance graphs and perfect matchings of graphs on surfaces, Submitted to European Journal of Combinatorics. 7 Liying Kang, Weihua Lu, Yezhou Wu, Dong Ye and Cun-Quan Zhang, Circuit decompositions and shortest circuit coverings of hypergraphs, Submitted to Electronic Journal of Combinatorics. 6 Mark Ellingham, Songling Shan, Dong Ye and Xiaoya Zha, Toughness and spanning trees in K4 -minorfree graphs, Submitted to Journal of Graph Theory. 5 Jinghua He, Erling Wei, Dong Ye and Shaohui Zhai, On perfect matchings in matching-covered graphs, Submitted to Journal of Graph Theory.
4 Dong Ye, On maximum matchings in regular graphs, Submitted to Discrete Mathematics, revised. 3 Yezhou Wu and Dong Ye, Circuit covers of cubic signed graphs, Submitted to Journal of Graph Theory, revised. 2 Wenzhong Liu, Mark Ellingham, Dong Ye and Xiaoya Zha, Quadrangular Embeddings of Complete Graphs, Submitted to Journal of Combinatorial Theory Ser. B, revised. 1 Qiuli Li, Wei-Chee Shiu, Pai-Kiu Sun and Dong Ye, On the anti-Kekulé problem of cubic graphs, Submitted to The Art of Discrete & Applied Mathematics.
Presentations Invited conference talks 18 Circuit Cover of Signed Graphs, AMS Northeastern Sectional Meeting, State University of New York at Buffalo, NY, September 16–17, 2017. 17 Non-revisiting paths in polyhedral maps, Workshop on Graph Theory & Combinatorial Network, Beijing Jiaotong University, China June 3–4, 2017. 16 Circuit Covers of Signed Graphs, Workshop on Structural Graph Theory & Discrete Optimization, Tsinghua Sanya International Mathematics Forum, Tsinghua University, China, May 29 – June 2, 2017. 15 Hamilton 2-factors and K5 -minor free graphs, AMS Southeastern Sectional Meeting, College of Charleston, SC, March 10–12, 2017. 14 Circuit Cover of Cubic Signed Graphs, AMS Special Session on Topics in Graph Theory, AMS & MAA Joint Mathematics Meetings, Atlanta, GA, January 4-6, 2017. 13 Median Eigenvalues and HOMO-LUMO gaps, Mathematics in Chemistry Meeting, Max-Planck Institute for Mathematics in Sciences, Leipzig, Germany, October 26-28, 2016. 12 Graph inverse: median eigenvalues and beyond, 12th Annual Meeting of the International Academy of Mathematical Chemistry (IAMC) & the 2016 International Conference on Mathematical Chemistry (ICMC 2016), Nankai University, China, July 4-8, 2016. 11 Wv -paths in highly connected polyhedral maps, International Workshop on Graphs and Knots, Xiamen University, China, June 25-27, 2016. 10 Non-revisiting paths in polyhedral maps on surfaces, AMS Southeastern Sectional Meeting, University of Georgia, GA, March 5-6, 2016. 9 Bounding Median Eigenvalues of Graphs, AMS Southeastern Sectional Meeting, University of Memphis, TN, October 17–18, 2015. 8 Inverses of Graphs, AMS Central Sectional Meeting, Loyola University Chicago, IL, October 3–4, 2015. 7 Graph Invertibility and Median Eigenvalues, the 7th Workshop on Computers in Scientific Discovery, Virginia Commonwealth University, VA, July 19–23, 2015. 6 Inverses of Graphs, International Workshop on Graph Theory and Applications, Central China Normal University, China, May 30–31, 2015. 5 Spanning subgraphs and cycle covering, AMS Central Sectional Meeting, University of Wisconsin at Eau Claire, WI, September 20–21, 2014.
4 Circuit double cover and circuit extension, Atlanta Lecture Series XI, Georgia State University, GA, January 25–26, 2014. 3 Nowhere-zero integer flows in signed graphs, AMS Southeastern Sectional Meeting, University of Mississippi, MS, March 1–3, 2013. 2 Cycle double cover and spanning subgraphs, International Conference on Cycles of Graphs, Vanderbilt University, TN, May 31–June 3, 2012. 1 Resonance in fullerenes, The 3rd biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), University of Victoria, Canada, May 31–June 3, 2011.
Invited 1-hour colloquium/seminar talks 16 Perfect Matchings in Matching-Covered Graphs, Mathematics Colloquium, Shandong University, China, June 27, 2017. 15 Circuit Cover of Signed Graphs, Mathematics Colloquium, Yantai University, China, June 26, 2017. 14 Median Eigenvalues and Graph Inverse, Mathematics Colloquium, Anhui University, China, June 5, 2017. 13 Median Eigenvaules and HOMO-LUMO gaps, Mathematics Colloquium, Louisiana Tech University, LA, December 19, 2016. 12 Circuit Cover of Signed Graphs, Graph Theory & Combinatorics Seminar, Vanderbilt University, TN, December 5, 2016. 11 Circuit Double Covers of Graphs, Mathematics Colloquium, Lanzhou University, China, June 28, 2016. 10 Quadrangular embedding of complete graphs, Mathematics Colloquium, Yantai University, China, June 16, 2016. 9 Non-revisiting paths of Polyhedral Maps on Surfaces, Graph Theory & Combinatorics Seminar, Vanderbilt University, TN, December 7, 2015. 8 Connectivity and non-revisiting paths of Polyhedral Maps on Surfaces, Mathematics Colloquium, University of West Georgia, GA, November 13, 2015. 7 Cycle Double Cover of Graphs I & II, Mathematics Colloquium, University of Science and Technology of China, China, June 1 & 3, 2015. 6 Cycle Cover of Graphs: Circumference and Spanning Minors, Mathematics Colloquium, Lanzhou University, China, May 19, 2015. 5 Graph invertibility and median eigenvalues, Graph Theory & Combinatorics Seminar, Vanderbilt University, TN, November 10, 2014. 4 Decomposing cubic graphs with low genus, Combinatorics Seminar, University of Mississippi, MS, October 10, 2014. 3 Resonances in fullerenes, Marine Sciences Colloquium, Texas A&M University, TX, July 24, 2014. 2 Decomposing plane cubic graphs, Graph Theory & Combinatorics Seminar, Vanderbilt University, TN, April 21, 2014. 1 Circuit extension, circumference and cycle double cover, Graph Theory & Combinatorics Seminar, Vanderbilt University, October 15, 2012.
Contributed conference talks 1 Median Eigenvalues and Graph Inverse, Algebraic and Extremal Graph Theory, University of Delaware, August 6–11, 2017. 2 On perfect matchings in matching-covered graphs, 29th Cumberland Conference on Combinatorics, Graph Theory & Computing, Vanderbilt University, May 22–23, 2017. 3 Spanning trees in cubic graphs, 27th Cumberland Conference on Combinatorics, Graph Theory & Computing, West Virginia University, WV, May 16–17, 2014. 4 Nowhere-zero 3-flows in signed graphs, CombinaTexas 2014, Texas A&M University, TX, April 18–19, 2014. 5 Perfect matchings and resonant patterns of fullerenes, 2nd Annual Mississippi Discrete Mathematics Workshop, Mississippi State University, MS, November 2–3, 2013. 6 Circumference and cycle double cover, 2011 Fall AMS Southeastern Sectional Meeting, Wake Forest University, NC, September 24–25, 2011. 7 Edge-spectrum of saturated graphs for matchings, 2010 Fall AMS Southeastern Sectional Meeting, University of Richmond, VA, November 6–7, 2010. 8 Pfaffian cubic braces and cubic polyhex graphs on surfaces, The 5th Cross-Strait Conference on Graph Theory and Combinatorics, Nankai University, China, July 28–31, 2009. 9 Pfaffian orientations in cubic polyhex graphs on the torus and the klein-bottle, 2009 AMS Central Sectional Meeting, University of Illinois at Urbana-Champaign, IL, March 27–29, 2009. 10 Cyclic edge-connectivity of fullerenes on surfaces, The 3rd Conference of Combinatorics and Graph Theory of China, East China Normal University & Tongji University, China, July 20–23, 2008. 11 Clar numbers of fullerene graphs and extremal fullerene isomers of C60 , The 3rd Cross-Strait Conference on Graph Theory and Combinatorics, Zhejiang Normal University, China, June 23–25, 2005.
Teaching Middle Tennessee State University (2012-presnt) Math 1680 - College Mathematics
Math 1730 - Precalculus
Math 1910 - Calculus I
Math 1920 - Calculus II Math 2010 - Linear Algebra
2017 Spring, 2017 Fall 2012 Fall, 2013 Spring& Fall, 2015 Spring & Fall, 2017 Summer
Math 2050 - Probability and Statistics
2015 Summer & Fall
Math 3110 - Calculus III
Math 3460 - Foundation of Higher Mathematics
Math 5700 - Combinatorics and Graph Theory
Math 6120 - Advanced Linear Algebra
Math 6300 - Optimization
2013 Spring, 2016 Spring
Math 6606 - Algebraic Topology
Math 6700 - Advanced Topics in Combinatorics and Graph Theory
COMS 7300 - Numerical Methods
West Virginia University (2010-2012) Math 155 - Calculus I
Math 156 - Calculus II
Math 251 - Multivariable Calculus
2010 summer, 2011 Spring& Fall, 2012 Spring
Lanzhou University (2005-2008) Introduction to Real Analysis (for Honors)
Multivariable Calculus Advanced Mathematics
2006 Spring 2005 Fall, spring 2008
Supervising • PhD students:
Dalal Alrowaili (COMS, Fall 2017) Dissertation: Mathematical modeling for ring systems in molecular networks Xi Chen (COMS, expected graduation in 2019) Dissertation: Resonance polynomials in nano-carbon molecules
• MS students:
Anna C. Bachstein (Fall 2015) Thesis: Decomposition of cubic graphs on the torus and Klein bottle Current: PhD program of Clemson University
• Undergraduates: Jessica Carr (West Virginia University, Spring 2012) Thesis: Mathematical Prediction of Fullerene Stability Current: PhD program of Massachusetts Institute of Technology
• PhD committee: Xiao Liang (COMS, Fall 2015) Zachary Gaslowitz (Vanderbilt University, expected graduation in 2018)
• MS committee:
Brian Frazier (Spring 2014) Daniel Ramsay (Summer 2015)
Professional Services Member of: American Mathematical Society (AMS) Society for Industrial and Applied Mathematics (SIAM) Editor of:
International Journal of Mathematics and Statistics, 2014– Journal of Theory and Applications of Graphs, 2017–
Invited reviewer for Mathematical Review Referee papers for
• Ars Combinatoria • Combinatorica • Croatica Chemica Acta • Discrete Applied Mathematics • Discrete Mathematics • Discussiones Mathematicae Graph Theory • Graphs and Combinatorics • International Journal of Computer Mathematics • Journal of Applied Mathematics • Journal of Combinatorics • Journal of Combinatorial Theory Ser. B • Journal of Graph Theory • Journal of Theoretical and Computational Chemistry • Polycyclic Aromatic Compounds • SIAM Journal on Discrete Mathematics Organizer and co-organizer of the following national and international conferences:
• Special session on Topics in Graph Theory in the 2018 AMS Southeastern Sectional Meeting, Vanderbilt University, Nashville, April 14-15 2018. • International Conference of Graph Theory and Applications, Middle Tennessee State University, August 15-17, 2015 (Chair of organizing committee). • Special session on Graph Theory in the 2015 AMS Southeastern Sectional Meeting, University of Alabama, Huntsville, March 27-29, 2015. • The 27th Cumberland Conference of Combinatorics, Graph Theory and Computing, West Virginia University, May 16-17 2014. • Special session on Graph Theory in the 2014 AMS Southeastern Sectional Meeting, University of Tennessee, Knoxville, March 21-24, 2014. • The 26th Cumberland Conference of Combinatorics, Graph Theory and Computing, Middle Tennessee State University, May 24-26 2013.
University Services • Math Department Undergraduate Program Policy Committee, 2012-2014 • Math Department Graduate Program Policy Committee, 2016-2017 • Math Department Strategy Committee, 2014-2016 • Math Department Search Committee, 2016-2017 • Math Department Research & Scholarship Committee, 2017-2018 • COMS-PhD Program Student Evaluation Committee, 2013-2016 • COMS-PhD Program Qualifying Exam Committee, 2016-2018 • College of Basic Sciences Award Committee, 2012-2015 • MTSU University Award Committee, 2013-2015 • MTSU University Grade Appeal Committee, 2014-2016 • MTSU Graduate Council, 2017-2020 • Faculty Member of Pi-Mu-Epsilon Honorary Mathematics Society, 2012-2016
Awards and Honors Cited as “a person at MTSU who makes a real difference to our students", Middle Tennessee State University, 2017. Gansu Natural Sciences Award, China, 2013 Summer Research Fellowship, West Virginia University, 2011 & 2012 HERF Supplemental Teaching Fellowship, West Virginia University, 2011-2012 Vehse Award, West Virginia University, 2011 China Merchants Bank Fellowship, Lanzhou University, 2003-2004 Merit Scholarship, Lanzhou University, 1999-2001 All-round Outstanding Student Award, Lanzhou University, 1999-2000 Honors Student, Lanzhou University, 1998-2002 (Student from the bases for training future researchers and teachers of pure sciences)