National Patents

A data glove gesture recognition algorithm by mathematical statistics, State Intellectual Property Office, Patent number: ZL 2019 1 0721419.9, Qinghai Normal University, 2022 (with Xiaojuan Zhang, Si Cheng)

A early warning device for public opinions, State Intellectual Property Office, Patent number: ZL 2020 1 1077455.5, Qinghai Normal University, 2021 (with Yuzhi Xiao, Haixing Zhao, Zhonglin Ye)

Survey Papers

Steiner distance in chemical graph theory-A survey, MATCH Communication in Mathematical and in Computer Chemistry 86(2) (2021), 211-288. (with Boris Furtula)

A concise survey of matching preclusion in interconnection networks, Journal of Interconnection Networks 19(3) (2019), 1940006. (with Eddie Cheng)

Steiner distance in graphs-A survey, arXiv:1708.05779 [math.CO], 2017.

Sumitted Papers

Euclidean Gallai-Ramsey theory, submitted. (with Kenta Ozeki, Zhao Wang)

Some multivariable Rado numbers, submitted. (with Gang Yang, Changxiang He, Zhao Wang)

Ramsey multiplicity involving brooms, submitted. (with Gang Yang, Changxiang He, Xiaoyan Zhang)

Gallai-Ramsey multiplicity, submitted.

Constructing disjoint Steiner trees in Sierpinski graphs, submitted. (with Chenxu Yang, Ping Li, Eddie Cheng)

Tight degree sum conditions for the existence of path-factors with special restraints, submitted. (Guowei Dai, Eddie Cheng, Xiaoyan Zhang)

The number of spanning trees for Sierpinski graphs and data center networks, submitted. (with Xiaojuan Zhang, Gang Yang, Changxiang He)

A distributed message passing algorithm for demand matching, submitted. (with Guowei Dai, Yannan Chen, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang)

Analysis of belief propagation for generalized min-cost network flow via linear programming and its dual, submitted. (with Guowei Dai, Longkun Guo, Eddie Cheng, Xiaoyan Zhang)

Constructing edge-disjoint Steiner trees in Cartesian product networks, submitted. (with Rui Li, Gregory Gutin, He Zhang, Zhao Wang, Xiaoyan Zhang)

Edge-disjoint Steiner trees and connectors in graphs, submitted. (with Hengzhe Li, Jianbing Liu, Yikang Xie)

Generalized connectivity of random graphs, submitted. (with Ran Gu)

The g-extra edge-connectivity of graph products, submitted. (with Sun-Yuan Hsieh, Zhao Wang, Yuzhi Xiao)

Bounds for Gallai-Ramsey functions and numbers, submitted. (with Zhao Wang, Hengzhe Li, Ran Gu, Suping Cui)

Gallai-Ramsey number for fans, submitted. (with Zhao Wang, Colton Maganant, Ingo Schiermeyer)

Size Gallai-Ramsey number, submitted.

Gallai-Ramsey number for double stars, submitted. (with Gyula O.H. Katona, Colton Maganant, Zhao Wang)

On the mixed and irredundant Ramsey numbers, submitted. (with Meng Ji, Ingo Schiermeyer)

Distance-edge-monitoring sets of networks, submitted. (with Jiannan Zhou, Gang Yang, Changxiang He)

Distance-edge-monitoring sets in circulant networks, submitted. (with Gang Yang, Jiannan Zhou, Changxiang He)

Distance-edge-monitoring sets of line graphs, submitted. (with Zhen Ji, Eddie Cheng, Xiaoyan Zhang)

Monitoring the edges of product networks using distances, submitted. (with Ralf Klasing, Wen Li, Bo Ning)

On the distance-edge-monitoring numbers, submitted. (with Chengxu Yang, Ralf Klasing, Xingchao Deng)

Accepted Papers

Online single-processor scheduling with an unexpected breakdown, accepted by Asia-Pacific Journal of Operational Research (with Sainan Guo, Yannan Chen, Xiaoyan Zhang)

Gallai-Ramsey numbers involving a rainbow 4-path, accepted by Graphs and Combinatorics (with Jinyu Zou, Zhao Wang, Hong-Jian Lai)

Online scheduling for degeradation data processing on a single processor, accepted by Pacific Journal of Optimization. (with Sainan Guo, Yannan Chen, Vincent Chau, Xiaoyan Zhang)

A lower bound for the 3-pendant tree-connectivity of lexicographic product graphs, Czechoslovak Mathematical Journal, in press (with Christopher Melekian, Eddie Cheng)

A Popoviciu type inequality for determinants, accepted by Linear and Multilinear Algebra (with Yanling Mao)

2023

Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings, Journal of Combinatorical Theory, Series A 193 (2023) 105672 (with Kenta Ozeki, Aaron Robertson, Zhao Wang)

Ramsey and Gallai-Ramsey numbers for the union of paths and stars, Discrete Applied Mathematics, 325 (2023), 297-308. (with Jiannan Zhou, Meiqin Wei, Zhihui Li)

2022

Gallai-Ramsey number for the union of stars, Acta Mathematica Sinica, English Series 38 (2022), 1317-1332. (with Zhao Wang, Colton Maganant, Ingo Schiermeyer)

Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels, Discrete Mathematics 345 (11) (2022), 113092 (with Meiqin Wei, Changxiang He, Xiangqian Zhou)

Multi-type feature fusion based on graph neural network for drug-drug interaction prediction, BMC Bioinformatics 23(1), (2022), 224 (with Changxiang He, Yuru Liu, Hao Li, Hui Zhang, Xiaofei Qin, Lele Liu, Xuedian Zhang)

Ramsey and Gallai-Ramsey number for wheels, Graphs and Combinatorics 38 (2022), 42. (with Zhao Wang, Colton Maganant, Ingo Schiermeyer).

Fractional matching preclusion number of graphs, Discrete Applied Mathematics 311 (2022), 142–153 (with Jinyu Zou, Zhao Wang, Eddie Cheng).

A note on maximum fractional matchings of graphs, Journal of Combinatorial Optimization 43 (2022), 253–264. (with Tianlong Ma, Eddie Cheng, Xu Wang).

On relations between Sombor and other degree-based indices, Journal of Applied Mathematics and Computing 68 (2022), 1–17. (with Zhao Wang, Boris Furtula, Yue Li).

Generalized (edge-)connectivity of join, corona and cluster, AIMS Mathematics, 7(9) (2022): 16775-16786. (with Meiqin Wei, Zhao Wang, He Zhang)

A general approach to deriving diagnosability results of interconnection networks, International Journal of Parallel, Emergent and Distributed Systems 37(4) (2022), 369-397. (Eddie Cheng, Ke Qiu, Zhizhang Shen)

2021

Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs, Graphs and Combinatorics 37(1) (2021), 337–354 (with Zhao Wang, Jinyu Zou, Colton Maganant).

Steiner diameter, maximum degree and size, Discrete Mathematics 344(8) (2021), 112468. (with Zhao Wang, Peter Dankelmann).

Bounds for the spectral radius and energy of extended adjacency matrix of graphs, Linear and Multilinear Algebra 69(10) (2021), 1813–1824 (with Zhao Wang, Boris Furtula, Xu Wang).

Removable edges on a Hamilton cycle or outside a cycle in a 4-connected graph, Discussiones Mathematicae Graph Theory 41 (2021), 559–587 (with Jichang Wu, Hajo Broersma, Qin Ma)

On distance based graph invariants, MATCH Communication in Mathematical and in Computer Chemistry 86(2) (2021), 289–318 (with Kinkar Chandra Das, Ivan Gutman).

Steiner distance in chemical graph theory, MATCH Communication in Mathematical and in Computer Chemistry 86(2) (2021), 211–288 (with Boris Furtula).

On the Lanzhou index, MATCH Communication in Mathematical and in Computer Chemistry 85 (2021), 109–119 (with Xu Wang, Zhao Wang, Senmao Wang, Jinhui Li).

Generalized connectivity of some total graphs, Czechoslovak Mathematical Journal 71 (2021), 623–640. (with Yinkui Li, Zhao Wang, Zongtian Wei).

Spectral radius and energy of Sombor matrix of graphs, Filomat 35(15) (2021), 5093–5100. (with Zhao Wang, Ivan Gutman, Jichang Wu, Qin Ma).

2020

Gallai-Ramsey number for stars with extra independent edges, Discrete Applied Mathematics 285 (2020), 153–172 (with Zhao Wang, Colton Maganant, Ingo Schiermeyer).

On cycles that alternate through selected sets of vertices, Graphs and Combinatorics 36 (2020), 1517–1523 (with Colton Maganant).

On the g-good-neighbor connectivity of graphs, Theoretical Computer Science 804 (2020), 139–148 (with Zhao Wang, Sun-Yuan Hsieh, Jichang Wu).

Steiner degree distance indices–chemical applicability and bounds, International Journal of Quantum Chemistry 120 (2020), e26209 (with Boris Furtula, Izudin Redzepovic, Zhao Wang).

Note on the matching preclusion number of random graphs, Theoretical Computer Science 833 (2020), 1–10 (with Ran Gu, Guoju Ye).

A note on the strong matching preclusion for date center networks, Information Processing Letters 164 (2020), 106007 (with Tianlong Ma, Eddie Cheng, Ping Han).

Strong geodetic number of graphs and connectivity, Bulletin of the Malaysian Mathematical Sciences Society 43(3) (2020), 2443–2453 (with Zhao Wang, Huifen Ge, Colton Maganant).

Conflict-free vertex-connections of graphs, Discussiones Mathematicae Graph Theory 40 (2020), 51–65 (with Xueliang Li, Xiaoyu Zhu, Yingying Zhang, S. Jendrol).

Inequalities for the Heinz mean of sector matrices, Bulletin of the Iranian Mathematical Society 46 (2020), 1767–1774 (with Yanling Mao).

Nordhaus-Gaddum type results for the Steiner Gutman index of graphs, Symmetry 12(10) (2020), 1711 (with Zhao Wang, Kinkar Chandra Das, Yilun Shang).

2019

Gallai-Ramsey number for books, Discrete Applied Matheatics 268 (2019), 164–177 (with Jinyu Zou, Zhao Wang, Colton Maganant, Chengfu Ye).

Fractional matching preclusion for arrangement graphs, Discrete Applied Mathematics 270 (2019), 181–189 (with Tianlong Ma, Eddie Cheng, Jinling Wang).

Matching preclusion number of graphs, Theoretical Computer Science 759 (2019), 61–71 (with Zhao Wang, Eddie Cheng, Jinyu Zou).

Matching preclusion number in product graphs, Theoretical Computer Science 755 (2019), 38–47 (with Zhao Wang, Christopher Melekian, Eddie Cheng).

On conflict-free connection of graphs, Discrete Applied Mathematics 255 (2019), 167–182 (with Hong Chang, Zhong Huang, Xueliang Li, Haixing Zhao).

Invulnerability of planar two-tree networks, Theoretical Computer Science 767 (2019), 167–182 (with Yuzhi Xiao, Haixing Zhao, Yaping Mao, Guanrong Chen).

Fractional matching preclusion for generalized augmented cubes, Discrete Mathematics and Theoretical Computer Science 21(4) (2019), #6 (with Tianlong Ma, Eddie Cheng, Christopher Melekian).

Steiner distance in join, corona, cluster, and threshold graphs, Journal of Information Science and Engineering 35 (2019), 721–735 (with Zhao Wang, Christopher Melekian, Eddie Cheng).

Steiner (revised) Szeged index of graphs, MATCH Communication in Mathematical and in Computer Chemistry 82(3) (2019), 733–742 (with Modjtaba Ghorbani, Xueliang Li, Hamid Reza Maimani, Shaghayegh Rahmani, Mina Rajabi-Parsa).

Steiner degree distance of two graph products, Analele Universitatii ``Ovidius'' Constanta--Seria Matematica 27(2) (2019), 83–99 (with Zhao Wang, Kinkar Chandra Das).

General blaschke bodies and the asymmetric negative solutions of Shephard problem, Mathematics 7(7) (2019), 610 (with Tian Li, Weidong Wang).

2018

Steiner distance in product networks, Discrete Mathematics and Theoretical Computer Science 20(2) (2018), #8 (with Eddie Cheng, Zhao Wang).

Strong matching preclusion number of graphs, Theoretical Computer Science 713 (2018), 11–20 (with Zhao Wang, Eddie Cheng, Christopher Melekian).

Steiner Gutman index, MATCH Communication in Mathematical and in Computer Chemistry 79 (2018), 779–794 (with Kinkar Chandra Das).

Proper connection number of graph products, Bulletin of the Malaysian Mathematical Sciences Society 41(4) (2018), 2041–2051 (with Fengnan Yanling, Zhao Wang, Chengfu Ye).

A result on the generalized 3-connectivity of a graph and its line graph, Bulletin of the Malaysian Mathematical Sciences Society 41(4) (2018), 2019–2027 (with Yinkui Li).

Inverse problem on the Steiner Wiener index, Discussiones Mathematicae Graph Theory 38 (2018), 83–95 (with Xueliang Li and Ivan Gutman)

Constructing internally disjoint pendant Steiner trees in Cartesian product networks, Australasian Journal of Combinatorics 70(1) (2018), 28–51.

Steiner 4-diameter of a graph, Journal of Interconnection Networks 18(1) (2018), 1850002 (with Zhao Wang, Hengzhe Li, Chengfu Ye).

Fractional matching preclusion for (n,k)-star graphs, Parallel Processing Letter 28(04) (2018), 1850017 (with Tianlong Ma, Eddie Cheng, Jinling Wang).

A note on the Steiner (n-k)-diameter of a graph, International Journal of Computer Mathematics: Computer Systems Theory 18(1) (2018), 41–46 (with Eddie Cheng, Christopher Melekian).

2017

Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs, Discrete Applied Mathematics 219 (2017), 167–175 (with Zhao Wang, Ivan Gutman, He Li)

A solution to a conjecture on the generalized connectivity of graphs, Journal of Combinatorial Optimization 33(1) (2017), 275–282 (with Lily Chen, Xueliang Li, Mengmeng Liu).

Steiner degree distance, MATCH Communication in Mathematical and in Computer Chemistry 78(1) (2017), 221–230 (with Zhao Wang, Ivan Gutman, Antoaneta Klobucar)

Trees with large numbers of subtrees, International Journal of Computer Mathematics 94(2) (2017), 372–385 (with Yuzhi Xiao, Haixing Zhao, Zhen Liu)

Constructing edge-disjoint Steiner paths in lexicographic product graphs, Applied Mathematics and Computation 308(1) (2017), 1–10.

The Steiner diameter of a graph, Bulletin of the Iranian Mathematical Society 43(2) (2017), 439–454.

Steiner Wiener index and connectivity of graphs, Utilitas Mathematica 102 (2017), 51–57 (with Zhao Wang, Yuzhi Xiao, Chengfu Ye)

Conflict-free connection numbers of line graphs, Lecture Notes in Computer Science (LNCS) Vol. 10627 (Proceedings of COCOA 2017, Shanghai, China) (with Bo Deng, Wenjing Li, Xueliang Li, Haixing Zhao).

2016

Path connectivity of lexicographical product graphs, International Journal of Computer Mathematics 93(1) (2016), 27–39.

The vertex-rainbow index of a graph, Discussiones Mathematicae Graph Theory 36(3) (2016), 669–681.

A small-world network derived from the deterministic uniform recursive tree by line graph operation, Journal of Physics A: Mathematical and Theoretical 49 (2016), 115101 (with Pengfeng Hou, Haixing Zhao, Zhao Wang).

The Steiner Wiener index of a graph, Discussiones Mathematicae Graph Theory 36(2) (2016), 455–465 (with Xueliang Li and Ivan Gutman).

Rainbow vertex-connection and graph products, International Journal of Computer Mathematics 93(7) (2016), 1078–1092 (with Fengnan Yanling, Zhao Wang, Chengfu Ye).

Graphs with large generalized (edge-)connectivity, Discussiones Mathematicae Graph Theory 36 (2016), 931–958 (with Xueliang Li)

On the equitable vertex arboricity of complete bipartite graphs, Utilitas Mathematica 99 (2016), 403–411 (with Zhiwei Guo, Haixing Zhao, Chengfu Ye)

Line k-arboricity in product networks, Journal of Interconnection Networks 16(3&4) (2016), 1650008 (with Zhiwei Guo, Nan Jia, He Li).

Steiner Wiener index of graph products, Transactions on Combinatorics 5(3) (2016), 39–50 (with Zhao Wang and Ivan Gutman).

2015

On extremal graphs with at most internally disjoint Steiner trees connecting any n−1 vertices, Graphs and Combinatorics 31(6) (2015), 2231–2259 (with Xueliang Li)

Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs, Discrete Applied Mathematics 185 (2015), 102–112 (with Xueliang Li).

Note on the spanning-tree packing number of lexicographic product graphs, Discrete Mathematics 338(5,6) (2015), 669–673 (with Hengzhe Li, Xueliang Li, Jun Yue)

More on a conjecture about tricyclic graphs with maximal energy, MATCH Communication in Mathematical and in Computer Chemistry 73(1) (2015), 11-26 (with Xueliang Li, Meiqin Wei).

The minimal size of a graph with given generalized 3-edge-connectivity, Ars Mathematica 118 (2015), 63–72 (with Xueliang Li).

On the equitable vertex arboricity of complete tripartite graphs, Information Processing Letters 115(2015), 977-982 (with Zhiwei Guo, Haixing Zhao)

Searching (near) optimal codes, Lecture Notes in Computer Science (LNCS) Vol.9486 (Proceedings of COCOA2015, Houston, USA), 521–536 (with Xueliang Li, Meiqin Wei, Ruihu Li).

2014

The generalized 3-connectivity of lexigraphic product graphs, Discrete Mathematics and Theoretical Computer Science 16(1) (2014), 339–354 (with Xueliang Li).

On extremal graphs with at most two internally disjoint Steiner trees connecting any three vertices, Bulletin of the Malaysian Mathematical Sciences Society (2)37(3) (2014), 747-756 (with Hengzhe Li, Xueliang Li)

On the generalized (edge-)connectivity of graphs, Australasian Journal of Combinatorics 58(2) (2014), 304-319 (with Xueliang Li, Yuefang Sun)

The strong rainbow vertex-connection of graphs, Utilitas Mathematica 93 (2014), 213–223 (with Xueliang Li, Yongtang Shi)

Note on the generalized connectivity, Ars Mathematica 114 (2014), 193–202 (with Hengzhe Li, Xueliang Li, Yuefang Sun)

International Coauthors

Eddie Cheng: Oakland University, USA

Kinkar Chandra Das: Sungkyunkwan University, South Korea

Peter Dankelmann: University of Johannesburg, South Africa

Boris Furtula: University of Kragujevac, Serbia

Antoaneta Klobucar, University of Osijek, Croatia

Gyula O.H. Katona: Alfred Renyi Institute of Mathematics, Hungary

Ivan Gutman:University of Kragujevac, Serbia

Gregory Gutin: University of London, UK

Modjtaba Ghorbani:Shahid Rajaee Teacher Training University, Iran

Hongjian Lai: West Virginia University, USA

Zhen Liu: Nagasaki Institute of Applied Science, Japan

Christopher Melekian: Oakland University, USA

Colton Maganant: Clayton State University, USA

Qin Ma: Ohio State University, USA

Ortrud Oellermann: University of Winnipeg, Canada

Kenta Ozeki: Yokohama National University, Japan

Ke Qiu: Brock University, Canada

Mina Rajabi-Parsa:Shahid Rajaee Teacher Training University, Iran

Hamid Reza Maimani:Shahid Rajaee Teacher Training University, Iran

Izudin Redzepovic: University of Kragujevac, Serbia

Shaghayegh Rahmani:Shahid Rajaee Teacher Training University, Iran

Aaron Robertson: Colgate University, USA

Akira Saito: Nihou University, Japan

Yilun Shang: Northumbria University, UK

Zhizhang Shen: Plymouth State University, USA

Ingo Schiermeyer: Freiberg University of Mining and Technology, Germany

Xiangqian Zhou: Wright State University, USA

Coauthors in China

Nankai University: Xueliang Li, Yongtang Shi

Qinghai Normal University: Chengfu Ye, Haixing Zhao, Yuzhi Xiao, Shuming Zhang, Suping Cui, Tian Li

China Jiliang University:Zhao Wang

Ningbo University:Yuefang Sun, Xiaoyu Zhu

Qinghai Nationalities University: Yinkui Li, Wen Li

Beijing Normal University: Junliang Cai

Northeast Normal University: Jinling Wang

Yangtze University: Zhong Huang

Qinghai Normal University (Students): Fengnan Yanling, Yuan Si, Dong He, Jiannan Zhou, Nan Jia, Siyong Yu, Teng Ma, He Li, Huimin Liu, Huifen Ge, Yubo Gao, Chunxia Wang, Xia Wang, Ping Han

Yan'an University: Zhiwei Guo, Pengfeng Hou

Nanjing Normal University: Xiaoyan Zhang, Hong Chang

Henan Normal University: Hengzhe Li

University of Shanghai for Science and Technology: Changxiang He, Yuru Liu, Hao Li, Hui Zhang, Xiaofei Qin, Lele Liu, Xuedian Zhang

China Three Gorges University: Weidong Wang

City University of Hong Kong: Guanrong Chen

National Cheng Kung University: Sun-Yuan Hsieh

Civil Aviation University of China: Yingying Zhang

Hohai University: Ran Gu, Guoju Ye

Huaqiao University: Lily Chen

Lanzhou Jiaotong University: Mengmeng Liu

North China University of Water Resources and Electric Power: Wenjing Li

Tianjin University of Technology: Jun Yue