{"id":12,"date":"2025-01-16T16:45:23","date_gmt":"2025-01-16T16:45:23","guid":{"rendered":"https:\/\/people.mtsu.edu\/dongye\/?page_id=12"},"modified":"2026-06-21T20:08:11","modified_gmt":"2026-06-22T01:08:11","slug":"publications","status":"publish","type":"page","link":"https:\/\/people.mtsu.edu\/dongye\/publications\/","title":{"rendered":"Research"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">Publications<\/h1>\n\n\n\n<p><small>[48<\/small>]\u00a0<a href=\"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1476046\" data-type=\"link\" data-id=\"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1476046\">The Clique Number of Graphs Covered by Long Cycles<\/a>\u00a0(with N. Ji), SIAM Journal on Discrete Mathematics, 37 (2) (2023) 917&#8211;924..<small>[47]\u00a0<\/small><a href=\"https:\/\/rdcu.be\/deD8e\">Resonance Graphs on Perfect Matchings of Graphs on Surfaces\u00a0<\/a>(with N. Tratnik), Graphs and Combinatorics, 39 (4) (2023) 68: 15pp.[46] \u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.jctb.2022.06.003\">Minimal Quadrangulations of Surfaces<\/a>\u00a0(with\u00a0<a href=\"https:\/\/math.vanderbilt.edu\/ellingmn\/\">M.N. Elligham<\/a>\u00a0and W. Liu),\u00a0Journal of Combinatorial Theory Ser B, 157 (2022) 235&#8211;262.[45]\u00a0<a href=\"https:\/\/doi.org\/10.1137\/19M130282X\">Connectivity for Kite-linked Graphs\u00a0<\/a>(with R. Liu, M. Rolek, Chris Stephens and G. Yu), SIAM Journal on Discrete Mathematics, 35 (1) (2021) 431&#8211;446.<br>[44]\u00a0<a href=\"https:\/\/doi.org\/10.1002\/jgt.22620\">Toughness and Spanning Trees in K4-minor-free graphs<\/a>\u00a0(with\u00a0<a href=\"https:\/\/math.vanderbilt.edu\/ellingmn\/\">M.N. Ellingham<\/a>,\u00a0<a href=\"https:\/\/www.auburn.edu\/cosam\/faculty\/math_stats\/shan\/index.htm\">S. Shan<\/a>\u00a0and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Journal of Graph Theory, 96 (3) (2021) 379&#8211;402.<br>[43]\u00a0<a href=\"https:\/\/rdcu.be\/b3lnQ\">Cycle Traversability for Claw-free Graphs and Polyhedral Maps<\/a>\u00a0(with\u00a0<a href=\"https:\/\/users.renyi.hu\/~ervin\/\">E. Gy\u0151ri<\/a>,\u00a0M.D. Plummer\u00a0and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Combinatorica, 40 (3) (2020) 405&#8211;433.<br>[42]\u00a0<a href=\"https:\/\/doi.org\/10.1137\/18M1226105\">Minimum T-Joins and Signed-Circuit Covering\u00a0<\/a>(with Y. Wu), SIAM Journal on Discrete Mathematics, 34 (2) (2020) 1192&#8211;1204.<br>[41]\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.dam.2019.12.003\">Dominating Maximal Outerplane Graphs and Hamiltonian Plane Triangulations<\/a>\u00a0(with\u00a0M.D. Plummer\u00a0and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Discrete Applied Mathematics, 282 (2020) 162&#8211;167.<br>[40]\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.dam.2019.12.004\">Edge-coloring of signed graphs<\/a>\u00a0(with Y. Lu, R. Luo, L. Zhang and S. Zhang), Discrete Applied Mathematics, 282 (2020) 234&#8211;242.<br>[39]\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.jctb.2019.02.006\">Quadrangular Embeddings of Complete Graphs and the Even Map Color Theorem\u00a0<\/a>(with W. Liu, S. Lawrencenko, B. Chen,\u00a0<a href=\"https:\/\/math.vanderbilt.edu\/ellingmn\/\">M. Ellingham<\/a>, N. Hartsfield, H. Yang and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Journal of Combinatorial Theory Ser. B, 139 (2019) 1&#8211;26.<br>[38]\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.disc.2019.01.032\">Homeomorphically Irreducible Spanning Trees in Hexangulations of Surfaces<\/a>\u00a0(with J. He, E. Wei, S. Zhai), Discrete Mathematics, 342 (2019) 2893&#8211;2899.<br>[37]\u00a0<a href=\"https:\/\/doi.org\/10.1002\/jgt.22411\">On Perfect Matchings in Matching Covered Graphs<\/a>\u00a0(with J. He, E. Wei, S. Zhai), Journal of Graph Theory, 90 (4) (2019) 535&#8211;546.<br>[36]\u00a0<a href=\"https:\/\/doi.org\/10.26493\/2590-9770.1264.94b\">On the Anti-Kekul\u00e9 Problem of Cubic Graphs<\/a>\u00a0(with Q. Li,\u00a0<a href=\"https:\/\/www.math.cuhk.edu.hk\/people\/academic-staff\/wcshiu\" data-type=\"link\" data-id=\"https:\/\/www.math.cuhk.edu.hk\/people\/academic-staff\/wcshiu\">W.-C. Shiu<\/a>, P.-K. Sun), The Art of Discrete and Applied Mathematics, 2 (2019) P1.05: 1&#8211;11.<br>[35]\u00a0<a href=\"http:\/\/rdcu.be\/tqBg\">Inverses of Bipartite Graphs\u00a0<\/a>(with Y. Yang), Combinatorica, 38 (5) (2018) 1251&#8211;1263.<br>[34]\u00a0<a href=\"https:\/\/doi.org\/10.1002\/jgt.22238\">Circuit Covers of Cubic Signed Graphs\u00a0<\/a>(with Y. Wu), Journal of Graph Theory, 89 (1) (2018) 40&#8211;54.<br>[33]<a href=\"https:\/\/doi.org\/10.1016\/j.disc.2018.01.016\">\u00a0Maximum Matchings in Regular Graphs<\/a>, Discrete Mathematics, 341 (5) (2018) 1195&#8211;1198.<br>[32]\u00a0<a href=\"https:\/\/doi.org\/10.1007\/s00373-018-1881-0\">Circuit Decomposition and Shortest Circuit Cover of Hypergraphs\u00a0<\/a>(with L. Kang, W. Lu, Y. Wu and\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\/\">C.-Q. Zhang<\/a>), Graphs and Combinatorics, 34 (2) (2018) 365&#8211;372.<br>[31]\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.amc.2018.02.014\">Clar Structures vs Fries Structrues in Hexagonal Systems\u00a0<\/a>(with D. Alrowaili and S. Zhai), Applied Mathematics and Computation, 329 (2018), 384&#8211;394.<br>[30]\u00a0<a href=\"http:\/\/match.pmf.kg.ac.rs\/electronic_versions\/Match80\/n3\/match80n3_853-862.pdf\">A Note on Median Eigenvalues of Bipartite Graphs\u00a0<\/a>(with Y. Wu and Y. Yang), Communications in Mathematical and in Computer Chemistry, 80(3) (2018) 853&#8211;862.<br>[29]\u00a0<a href=\"http:\/\/rdcu.be\/pgBm\">Connectivity and Wv-paths in Polyhedral Maps on Surfaces<\/a>\u00a0(with\u00a0M.D. Plummer\u00a0and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Discrete &amp; Computational Geometry, 58 (1) (2017) 217&#8211;231.<br>[28]\u00a0<a href=\"http:\/\/dx.doi.org\/10.4310\/JOC.2017.v8.n2.a6\">Cycle Double Covers and Long Circuits of Graphs<\/a>\u00a0(with\u00a0<a href=\"https:\/\/northwest.iu.edu\/math\/faculty\/index.html\" data-type=\"link\" data-id=\"https:\/\/northwest.iu.edu\/math\/faculty\/index.html\">X. Wang<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.westga.edu\/~xu\/\">R. Xu<\/a>), Journal of Combinatorics, 8 (2) (2017) 341&#8211;347.<br>[27]<a href=\"http:\/\/match.pmf.kg.ac.rs\/electronic_versions\/Match77\/n3\/match77n3_729-736.pdf\">\u00a0On 2-Cores of Resonance Graphs of Fullerenes<\/a>\u00a0(with T. Do\u0161li\u0107, N. Tratnik and P. \u017digert Pleter\u0161ek), Communications in Mathematical and in Computer Chemistry, 77 (3) (2017) 729&#8211;736.<br>[26]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.laa.2016.10.020\">Graph Invertibility and Median Eigenvalues<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.tamug.edu\/fsci\/faculty-bios\/Douglas-Klein.html\" data-type=\"link\" data-id=\"https:\/\/www.tamug.edu\/fsci\/faculty-bios\/Douglas-Klein.html\">D.J. Klein<\/a>, B. Mandal and Y. Yang), Linear Algebra and its Applications, 513 (2017) 304&#8211;323.<br>[25]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2016.07.002\">Uniquely Forced Perfect Matching and Unique 3-Edge-Coloring<\/a>\u00a0(with Y. Wu and\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\">C.-Q. Zhang<\/a>), Discrete Applied Mathematics, 215 (2016) 203&#8211;207.<br>[24]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.ejc.2015.08.005\">Decomposing Plane Cubic Graphs<\/a>\u00a0(with\u00a0<a href=\"https:\/\/tgt.ynu.ac.jp\/ozeki\/\" data-type=\"link\" data-id=\"https:\/\/tgt.ynu.ac.jp\/ozeki\/\">K. Ozeki<\/a>), European Journal of Combinatorics, 52 (2016) 40&#8211;46.<br>[23]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2016.04.011\">Dominating Plane Triangulations<\/a>\u00a0(with\u00a0M.D. Plummer\u00a0and\u00a0<a href=\"http:\/\/mtsu.edu\/faculty\/xiaoya-zha\">X. Zha<\/a>), Discrete Applied Mathematics, 211 (2016) 175&#8211;182.<br>[22]\u00a0<a href=\"http:\/\/ajc.maths.uq.edu.au\/pdf\/63\/ajc_v63_p268.pdf\">Matching Extension in Toroidal Quadrangulations II: the 3-Extendable Case<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.maths.otago.ac.nz\/?people=robert_aldred\">R. Aldred<\/a>, Q. Li,\u00a0M.D. Plummer\u00a0and H. Zhang), Australasian Journal of Combinatorics, 63(2) (2015) 268&#8211;296.<br>[21]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1098\/rspa.2015.0183\">HUMO-LUMO Gaps for Sub-graphenic and Sub-buckytubic Species<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.tamug.edu\/fsci\/faculty-bios\/Douglas-Klein.html\" data-type=\"link\" data-id=\"https:\/\/www.tamug.edu\/fsci\/faculty-bios\/Douglas-Klein.html\">D.J. Klein<\/a>\u00a0and Y. Yang), Proceedings of the Royal Society A, 471 (2180) (2015) 20150138.<br>[20]\u00a0<a href=\"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130941687\">Nowhere-zero 3-Flows in Signed Graphs<\/a>\u00a0(with Y. Wu,\u00a0<a href=\"http:\/\/hkumath.hku.hk\/MathWWW\/people.php?faculty.wzang\">W. Zang<\/a>\u00a0and\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\/\">C.-Q. Zhang<\/a>), SIAM Journal on Discrete Mathematics, 28 (3) (2014) 1628&#8211;1637.<br>[19]\u00a0<a href=\"http:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v21i4p37\/pdf\">Face-width of Pfaffian Braces and Polyhex Graphs on Surfaces<\/a>\u00a0(H. Zhang), Electronic Journal of Combinatorics, 24 (4) (2014) P4.37: 1&#8211;19.<br>[18]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.disopt.2014.05.002\">Packing Resonant Hexagons in Fullerenes<\/a>\u00a0(with\u00a0J. Carr\u00a0and\u00a0<a href=\"https:\/\/northwest.iu.edu\/math\/faculty\/index.html\" data-type=\"link\" data-id=\"https:\/\/northwest.iu.edu\/math\/faculty\/index.html\">X. Wang<\/a>), Discrete Optimization, 13 (2014) 49&#8211;54.<br>[17]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.ejc.2014.03.002\">A Note on an Extremal Problem for Group-Connectivity<\/a>\u00a0(with R. Luo, Y. Wu and\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\/\">C.-Q. Zhang<\/a>), European Journal of Combinatorics, 40 (2014) 137&#8211;141.<br>[16]\u00a0<a href=\"http:\/\/link.springer.com\/article\/10.1007\/s10114-014-2028-8\">Nowhere-zero 15-Flows in 3-Connected Bidirected Graphs<\/a>\u00a0(with W. Tang and E. Wei), Acta Mathematica Sinica, 30 (4) (2014) 646&#8211;660.<br>[15]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2013.03.014\">On the Anti-Kekul\u00e9 Number and Odd Cycle Transversal of Regular Graphs<\/a>, Discrete Applied Mathematics, 161 (13\/14) (2013) 2196&#8211;2199.<br>[14]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.disc.2013.06.019\">Circuit Extension and Circuit Double Cover of Graphs<\/a>\u00a0(with Z. Miao and\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\/\">C.-Q. Zhang<\/a>), Discrete Mathematics, 313 (20) (2013) 2055&#8211;2060.<br>[13] Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle, Ars Combinatoria, 112 (2013) 205&#8211;212.<br>[12]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.ejc.2011.12.001\">Cycle Double Covers and Semi-Kotzig Frame<\/a>\u00a0(with\u00a0<a href=\"http:\/\/math.wvu.edu\/~cqzhang\/\">C.-Q. Zhang<\/a>), European Journal of Combinatorics, 33 (4) (2012) 624&#8211;631.<br>[11]\u00a0<a href=\"https:\/\/match.pmf.kg.ac.rs\/electronic_versions\/Match67\/n2\/match67n2_281-288.pdf\" data-type=\"link\" data-id=\"https:\/\/match.pmf.kg.ac.rs\/electronic_versions\/Match67\/n2\/match67n2_281-288.pdf\">On the Anti-Kekul\u00e9 Number of Fullerenes<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.newcastle.edu.au\/profile\/yuqing-lin\" data-type=\"link\" data-id=\"https:\/\/www.newcastle.edu.au\/profile\/yuqing-lin\">Y. Lin<\/a>, Q. Yang and H. Zhang), Communications in Mathematical and in Computer Chemistry, 67 (2) (2012) 281&#8211;288.<br>[10]\u00a0<a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-010-9706-2\" data-type=\"link\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-010-9706-2\">A Combination of Clar Number and Kekul\u00e9 Count as an Indicator of Relative Stability of Fullerene Isomers of C60<\/a>\u00a0(with Y. Liu and H. Zhang), Journal of Mathematical Chemistry, 48 (3) (2010) 733&#8211;740.<br>[09]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2009.10.013\">Forcing Matching Numbers of Fullerene Graphs<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.math.cuhk.edu.hk\/people\/academic-staff\/wcshiu\" data-type=\"link\" data-id=\"https:\/\/www.math.cuhk.edu.hk\/people\/academic-staff\/wcshiu\">W.-C. Shiu<\/a>\u00a0and H. Zhang), Discrete Applied Mathematics, 158 (5) (2010) 573&#8211;582.<br>[08]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2009.06.007\">Extremal Fullerene Graphs with the Maximum Clar Number<\/a>\u00a0(with H. Zhang), Discrete Applied Mathematics, 157 (14) (2009) 3152&#8211;3173.<br>[07]\u00a0<a href=\"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080712763\">On k-Resonant Fullerene Graphs<\/a>\u00a0(with Z. Qi and H. Zhang), SIAM Journal on Discrete Mathematics, 23 (2) (2009) 1023&#8211;1044.<br>[06]\u00a0<a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2008.03.009\">2-Extendability of Toroidal Polyhexes and Klein-bottle Polyhexes<\/a>\u00a0(with H. Zhang), Discrete Applied Mathematics, 157 (2) (2009) 292&#8211;299.<br>[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&#8211;24.<br>[04]\u00a0<a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-007-9310-2\" data-type=\"link\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-007-9310-2\">k-Resonant Toroidal Polyhexes<\/a>\u00a0(with H. Zhang), Journal of Mathematical Chemistry,44 (1)(2008) 270&#8211;285.<br>[03]\u00a0<a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-006-9208-4\" data-type=\"link\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-006-9208-4\">The Forcing Number of Toroidal Polyhexes<\/a>\u00a0(with H. Wang and H. Zhang), Journal of Mathematical Chemistry, 43 (2) (2008) 457&#8211;475.<br>[02]\u00a0<a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-540-72588-6_58\" data-type=\"link\" data-id=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-540-72588-6_58\">Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs<\/a>\u00a0(with\u00a0<a href=\"https:\/\/www.uvic.ca\/science\/math-statistics\/people\/home\/faculty\/huang_jing.php\" data-type=\"link\" data-id=\"https:\/\/www.uvic.ca\/science\/math-statistics\/people\/home\/faculty\/huang_jing.php\">J. Huang<\/a>), Lecture Notes in Computer Science, 4489 (2007) 353&#8211;361<br>[01]\u00a0<a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-006-9061-5\" data-type=\"link\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10910-006-9061-5\">An Upper Bound for the Clar Number of Fullerene Graphs<\/a>\u00a0(with H. Zhang), Journal of Mathematical Chemistry, 41 (2) (2007)123&#8211;133.<br><br>Submitted Papers:<br><br>[1] Orientable qudrilaterial embeddings of cartesian products of graphs (with\u00a0<a href=\"https:\/\/math.vanderbilt.edu\/ellingmn\/\">M.N. Ellingham<\/a>, W. Liu and X. Zha).<br>[2] On sign-invertible graphs (with I. Osborne).\u00a0[3] Integer flow and sign-circuit covering (with J. Li and Y. Wu).\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Publications [48]\u00a0The Clique Number of Graphs Covered by Long Cycles\u00a0(with N. Ji), SIAM Journal on Discrete Mathematics, 37 (2) (2023) 917&#8211;924..[47]\u00a0Resonance Graphs on Perfect Matchings of Graphs on Surfaces\u00a0(with N. Tratnik), Graphs and Combinatorics, 39 (4) (2023) 68: 15pp.[46] \u00a0Minimal Quadrangulations of Surfaces\u00a0(with\u00a0M.N. Elligham\u00a0and W. Liu),\u00a0Journal of Combinatorial Theory Ser B, 157 (2022) 235&#8211;262.[45]\u00a0Connectivity for [&hellip;]<\/p>\n","protected":false},"author":10,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-12","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/12","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/comments?post=12"}],"version-history":[{"count":1,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/12\/revisions"}],"predecessor-version":[{"id":260,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/12\/revisions\/260"}],"wp:attachment":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/media?parent=12"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}