Publications

[45] Connectivity for Kite-linked Graphs (with R. Liu, M. Rolek, Chris Stephens and G. Yu), SIAM Journal on Discrete Mathematics, 35 (1) (2021) 431--446.
[44] Toughness and Spanning Trees in K4-minor-free graphs (with M.N. Ellingham, S. Shan and X. Zha), Journal of Graph Theory, 96 (3) (2021) 379--402.
[43] Cycle Traversability for Claw-free Graphs and Polyhedral Maps (with E. Győri, M.D. Plummer and X. Zha), Combinatorica, 40 (3) (2020) 405--433.
[42] Minimum T-Joins and Signed-Circuit Covering (with Y. Wu), SIAM Journal on Discrete Mathematics, 34 (2) (2020) 1192--1204.
[41] Dominating Maximal Outerplane Graphs and Hamiltonian Plane Triangulations (with M.D. Plummer and X. Zha), Discrete Applied Mathematics, 282 (2020) 162--167.
[40] Edge-coloring of signed graphs (with Y. Lu, R. Luo, L. Zhang and S. Zhang), Discrete Applied Mathematics, 282 (2020) 234--242.
[39] Quadrangular Embeddings of Complete Graphs and the Even Map Color Theorem (with W. Liu, S. Lawrencenko, B. Chen, M. Ellingham, N. Hartsfield, H. Yang and X. Zha), Journal of Combinatorial Theory Ser. B, 139 (2019) 1--26.
[38] Homeomorphically Irreducible Spanning Trees in Hexangulations of Surfaces (with J. He, E. Wei, S. Zhai), Discrete Mathematics, 342 (2019) 2893--2899.
[37] On Perfect Matchings in Matching Covered Graphs (with J. He, E. Wei, S. Zhai), Journal of Graph Theory, 90 (4) (2019) 535--546.
[36] On the Anti-Kekulé Problem of Cubic Graphs (with Q. Li, W.-C. Shiu, P.-K. Sun), The Art of Discrete and Applied Mathematics, 2 (2019) P1.05: 1--11.
[35] Inverses of Bipartite Graphs (with Y. Yang), Combinatorica, 38 (5) (2018) 1251--1263.
[34] Circuit Covers of Cubic Signed Graphs (with Y. Wu), Journal of Graph Theory, 89 (1) (2018) 40--54.
[33] Maximum Matchings in Regular Graphs, Discrete Mathematics, 341 (5) (2018) 1195--1198.
[32] Circuit Decomposition and Shortest Circuit Cover of Hypergraphs (with L. Kang, W. Lu, Y. Wu and C.-Q. Zhang), Graphs and Combinatorics, 34 (2) (2018) 365--372.
[31] Clar Structures vs Fries Structrues in Hexagonal Systems (with D. Alrowaili and S. Zhai), Applied Mathematics and Computation, 329 (2018), 384--394.
[30] A Note on Median Eigenvalues of Bipartite Graphs (with Y. Wu and Y. Yang), Communications in Mathematical and in Computer Chemistry, 80(3) (2018) 853--862.
[29] Connectivity and Wv-paths in Polyhedral Maps on Surfaces (with M.D. Plummer and X. Zha), Discrete & Computational Geometry, 58 (1) (2017) 217--231.
[28] Cycle Double Covers and Long Circuits of Graphs (with X. Wang and R. Xu), Journal of Combinatorics, 8 (2) (2017) 341--347.
[27] On 2-Cores of Resonance Graphs of Fullerenes (with T. Došlić, N. Tratnik and P. Žigert Pleteršek), Communications in Mathematical and in Computer Chemistry, 77 (3) (2017) 729--736.
[26] Graph Invertibility and Median Eigenvalues (with D.J. Klein, B. Mandal and Y. Yang), Linear Algebra and its Applications, 513 (2017) 304--323.
[25] Uniquely Forced Perfect Matching and Unique 3-Edge-Coloring (with Y. Wu and C.-Q. Zhang), Discrete Applied Mathematics, 215 (2016) 203--207.
[24] Decomposing Plane Cubic Graphs (with K. Ozeki), European Journal of Combinatorics, 52 (2016) 40--46.
[23] Dominating Plane Triangulations (with M.D. Plummer and X. Zha), Discrete Applied Mathematics, 211 (2016) 175--182.
[22] Matching Extension in Toroidal Quadrangulations II: the 3-Extendable Case (with R. Aldred, Q. Li, M.D. Plummer and H. Zhang), Australasian Journal of Combinatorics, 63(2) (2015) 268--296.
[21] HUMO-LUMO Gaps for Sub-graphenic and Sub-buckytubic Species (with D.J. Klein and Y. Yang), Proceedings of the Royal Society A, 471 (2180) (2015) 20150138.
[20] Nowhere-zero 3-Flows in Signed Graphs (with Y. Wu, W. Zang and C.-Q. Zhang), SIAM Journal on Discrete Mathematics, 28 (3) (2014) 1628--1637.
[19] Face-width of Pfaffian Braces and Polyhex Graphs on Surfaces (H. Zhang), Electronic Journal of Combinatorics, 24 (4) (2014) P4.37: 1--19.
[18] Packing Resonant Hexagons in Fullerenes (with J. Carr and X. Wang), Discrete Optimization, 13 (2014) 49--54.
[17] A Note on an Extremal Problem for Group-Connectivity (with R. Luo, Y. Wu and C.-Q. Zhang), European Journal of Combinatorics, 40 (2014) 137--141.
[16] Nowhere-zero 15-Flows in 3-Connected Bidirected Graphs (with W. Tang and E. Wei), Acta Mathematica Sinica, 30 (4) (2014) 646--660.
[15] On the Anti-Kekulé Number and Odd Cycle Transversal of Regular Graphs, Discrete Applied Mathematics, 161 (13/14) (2013) 2196--2199.
[14] Circuit Extension and Circuit Double Cover of Graphs (with Z. Miao and C.-Q. Zhang), Discrete Mathematics, 313 (20) (2013) 2055--2060.
[13] Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle, Ars Combinatoria, 112 (2013) 205--212.
[12] Cycle Double Covers and Semi-Kotzig Frame (with C.-Q. Zhang), European Journal of Combinatorics, 33 (4) (2012) 624--631.
[11] On the Anti-Kekulé Number of Fullerenes (with Y. Lin, Q. Yang and H. Zhang), Communications in Mathematical and in Computer Chemistry, 67 (2) (2012) 281--288.
[10] A Combination of Clar Number and Kekulé Count as an Indicator of Relative Stability of Fullerene Isomers of C60 (with Y. Liu and H. Zhang), Journal of Mathematical Chemistry, 48 (3) (2010) 733--740.
[09] Forcing Matching Numbers of Fullerene Graphs (with W.-C. Shiu and H. Zhang), Discrete Applied Mathematics, 158 (5) (2010) 573--582.
[08] Extremal Fullerene Graphs with the Maximum Clar Number (with H. Zhang), Discrete Applied Mathematics, 157 (14) (2009) 3152--3173.
[07] On k-Resonant Fullerene Graphs (with Z. Qi and H. Zhang), SIAM Journal on Discrete Mathematics, 23 (2) (2009) 1023--1044.
[06] 2-Extendability of Toroidal Polyhexes and Klein-bottle Polyhexes (with H. Zhang), Discrete Applied Mathematics, 157 (2) (2009) 292--299.
[05] The Relation between Cyclic-edge-connectivity and Cylic-connectivity of 3-Regular Connected Graphs (with Z. Qi and H. Zhang) , Journal of Shangdong University, 44 (12) (2009) 22--24.
[04] k-Resonant Toroidal Polyhexes (with H. Zhang), Journal of Mathematical Chemistry,44 (1)(2008) 270--285.
[03] The Forcing Number of Toroidal Polyhexes (with H. Wang and H. Zhang), Journal of Mathematical Chemistry, 43 (2) (2008) 457--475.
[02] Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs (with J. Huang), Lecture Notes in Computer Science, 4489 (2007) 353--361
[01] An Upper Bound for the Clar Number of Fullerene Graphs (with H. Zhang), Journal of Mathematical Chemistry, 41 (2) (2007)123--133.

Submitted Papers:

[1] Orientable qudrilaterial embeddings of cartesian products of graphs (with M.N. Ellingham, W. Liu and X. Zha).
[2] On sign-invertible graphs (with I. Osborne). 
[3] Integer flow and sign-circuit covering (with J. Li and Y. Wu). 

 

Office: KOM 274

Tel: (615) 898 2026

Fax: (615) 898 5422

Email: 
dong.ye AT mtsu.edu