Yongtang Shi

发表

On the [1, 2]-domination number of generalized Petersen graphs

Lily Chen, Yingbin Ma, Yongtang Shi, 2018, Appl. Math. Comput..

Coupon coloring of some special graphs

Yongtang Shi, Yan Zhao, Jun Yue, 2017, J. Comb. Optim..

The minimal size of a graph with generalized connectivity κ3 = 2

Xueliang Li, Yongtang Shi, Shasha Li, 2011, Australas. J Comb..

Rainbow Connections of Graphs: A Survey

Xueliang Li, Yongtang Shi, Yuefang Sun, 2011, Graphs Comb..

Integer linear programming formulations for double roman domination problem pdf

Shunyu Yao, Yongtang Shi, Neng Fan, 2019, Optim. Methods Softw..

Entropy bounds for dendrimers

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2014, Appl. Math. Comput..

A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration

Tao Li, Yongtang Shi, Rongling Lang, 2016, Appl. Math. Comput..

An improved algorithm for the vertex cover P3 problem on graphs of bounded treewidth pdf

Yongtang Shi, Jianhua Tu, Zongwen Bai, 2016, Discret. Math. Theor. Comput. Sci..

Complete solution to a conjecture on the maximal energy of unicyclic graphs

Xueliang Li, Yongtang Shi, Bofeng Huo, 2010, Eur. J. Comb..

Extremal values of energy over oriented bicyclic graphs

Yongtang Shi, Juan Monsalve, Juan Rada, 2019, Appl. Math. Comput..

Vertex-based and edge-based centroids of graphs

Tao Li, Hua Wang, Yongtang Shi, 2018, Appl. Math. Comput..

Common Proof Methods

Yongtang Shi, Ivan Gutman, Xueliang Li, 2012 .

Mixed Connectivity of Random Graphs

Yongtang Shi, Neng Fan, Ran Gu, 2017, COCOA.

Note on a Turan-type problem on distances

Xueliang Li, Jing Ma, Yongtang Shi, 2015, Ars Comb..

Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks

Xing Zhou, Wei Peng, Yongtang Shi, 2015, PloS one.

Star 5-edge-colorings of subcubic multigraphs

Tao Wang, Yongtang Shi, Zi-Xia Song, 2018, Discret. Math..

The annihilation number does not bound the 2-domination number from the above

Yongtang Shi, Sandi Klavzar, Jun Yue, 2019, Discret. Math..

Non-jumping numbers for 5-uniform hypergraphs

Xueliang Li, Yongtang Shi, Kang Yang, 2018, Appl. Math. Comput..

The complexity of determining the rainbow vertex-connection of a graph

Xueliang Li, Lily Chen, Yongtang Shi, 2011, Theor. Comput. Sci..

On the complexity of k-rainbow cycle colouring problems

Yongtang Shi, Jianhua Tu, Shasha Li, 2019, Discret. Appl. Math..

Fifty years of graph matching, network alignment and network comparison

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib, 2016, Inf. Sci..

Degree powers in graphs with a forbidden forest

Yongtang Shi, Henry Liu, Zhongmei Qin, 2018, Discret. Math..

Graph distance measures based on topological indices revisited

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib, 2015, Appl. Math. Comput..

k-Critical Graphs in P5-Free Graphs

Yongtang Shi, Shenwei Huang, Kathie Cameron, 2020, COCOON.

Critical (P6, banner)-free graphs

Yongtang Shi, Shenwei Huang, Tao Li, 2019, Discret. Appl. Math..

On efficient network similarity measures

Yongtang Shi, Matthias Dehmer, Abbe Mowshowitz, 2019, Appl. Math. Comput..

The Turań Number of 2P7

Yongtang Shi, Zhongmei Qin, Yongxin Lan, 2017, Discuss. Math. Graph Theory.

Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial

Yongtang Shi, Matthias Dehmer, Abbe Mowshowitz, 2015, Appl. Math. Comput..

Rainbow connections for outerplanar graphs with diameter 2 and 3

Xueliang Li, Yongtang Shi, Yan Zhao, 2014, Appl. Math. Comput..

Measurements for Investigating Complex Networks

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2018 .

Entropy of Weighted Graphs with Randi'c Weights

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2015, Entropy.

Spectrum bounds for the scattering number, integrity, tenacity of regular graphs

Xiaofeng Gu, Yongtang Shi, Yinkui Li, 2017, Future Gener. Comput. Syst..

Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix

Yongtang Shi, Matthias Dehmer, Miriana Moosbrugger, 2015, Appl. Math. Comput..

Rainbow connections for planar graphs and line graphs pdf

Xueliang Li, Yongtang Shi, Xiaolong Huang, 2011, ArXiv.

The Edit Distance Function of Some Graphs

Yongtang Shi, Yarong Wei, Yumei Hu, 2020, Discuss. Math. Graph Theory.

On the degeneracy of the Randić entropy and related graph measures

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2019, Inf. Sci..

Measurements and security of complex networks and systems: Research advances and challenges

Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen, 2018, Future generations computer systems.

Highly unique network descriptors based on the roots of the permanental polynomial

Bo Hu, Yongtang Shi, Matthias Dehmer, 2017, Inf. Sci..

On Wiener polarity index of bicyclic networks

Yongtang Shi, Zhen Wang, Jing Ma, 2016, Scientific Reports.

On list 3-dynamic coloring of near-triangulations

Seog-Jin Kim, Yongtang Shi, Ruijuan Gu, 2021, Discret. Appl. Math..

Matching energy of unicyclic and bicyclic graphs with a given diameter

Yongtang Shi, Jinfeng Liu, Lin Chen, 2015, Complex..

Properties of graph distance measures by means of discrete inequalities

Yongtang Shi, Zengqiang Chen, Abbe Mowshowitz, 2018 .

The Wiener Polarity Index of Graph Products

Jing Ma, Yongtang Shi, Jun Yue, 2014, Ars Comb..

Improved bounds for rainbow numbers of matchings in plane triangulations

Yongtang Shi, Zhongmei Qin, Yongxin Lan, 2019, Discret. Math..

k-Ary spanning trees contained in tournaments

Shunyu Yao, Yongtang Shi, Hui Lei, 2020, Discret. Appl. Math..

Sum of weighted distances in trees

Hua Wang, Yongtang Shi, Tao Li, 2019, Discret. Appl. Math..

A method for inferring inequalities for probability values applied to complex networks

Yongtang Shi, Matthias Dehmer, 2016, Complex..

Polynomial reconstruction of the matching polynomial

Xueliang Li, Yongtang Shi, Martin Trinks, 2014, Electron. J. Graph Theory Appl..

Bounds for degree-based network entropies

Yongtang Shi, Matthias Dehmer, Zengqiang Chen, 2015, Appl. Math. Comput..

New inequalities for network distance measures by using graph spectra

Yongtang Shi, Matthias Dehmer, Stefan Pickl, 2016, Discret. Appl. Math..

Sharp bounds for the Randić index of graphs with given minimum and maximum degree

Yongtang Shi, O Suil, 2018, Discret. Appl. Math..

Gallai‐Ramsey number for K 4

Yongtang Shi, Akira Saito, Ingo Schiermeyer, 2019, J. Graph Theory.

Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs

Xueliang Li, Yongtang Shi, Shasha Li, 2015, Appl. Math. Comput..

Star chromatic index of subcubic multigraphs

Yongtang Shi, Zi-Xia Song, Hui Lei, 2018, J. Graph Theory.

Nordhaus-Gaddum type results for graph irregularities

Yongtang Shi, Shujuan Cao, Matthias Dehmer, 2019, Appl. Math. Comput..

A new coupled disease-awareness spreading model with mass media on multiplex networks

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2019, Inf. Sci..

Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs

Yongtang Shi, Jiaao Li, Ran Gu, 2020, SIAM J. Discret. Math..

A Support Vector Machine for Regression in Complex Field

Yongtang Shi, Fei Zhao, Rongling Lang, 2017, Informatica.

Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2019, Inf. Sci..

On the diameter and inverse degree

Xueliang Li, Yongtang Shi, 2011, Ars Comb..

The Turán number of star forests

Yongtang Shi, Jianhua Tu, Tao Li, 2019, Appl. Math. Comput..

Planar Tur\'an numbers for Theta graphs and paths of small order

Yongtang Shi, Zi-Xia Song, Yongxin Lan, 2017 .

A Note on Distance-based Graph Entropies

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2014, Entropy.

Corrections of proofs for Hansen and Mélot's two theorems

Xueliang Li, Yongtang Shi, 2007, Discret. Appl. Math..

Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index

Xueliang Li, Yongtang Shi, Tianyi Xu, 2007, Discret. Appl. Math..

On minimally 2-connected graphs with generalized connectivity $$\kappa _{3}=2$$κ3=2

Wei Li, Yongtang Shi, Shasha Li, 2017, J. Comb. Optim..

Planar anti-Ramsey numbers of paths and cycles

Yongtang Shi, Zi-Xia Song, Yongxin Lan, 2019, Discret. Math..

Some Motzkin–Straus type results for non-uniform hypergraphs

Xueliang Li, Yongtang Shi, Yuejian Peng, 2016, J. Comb. Optim..

Planar Turán Numbers of Short Paths

Yongtang Shi, Yongxin Lan, Yongtang Shi, 2019, Graphs and Combinatorics.

Rainbow Connection in 3-Connected Graphs

Xueliang Li, Yongtang Shi, 2013, Graphs Comb..

Modern and Interdisciplinary Problems in Network Science : A Translational Research Perspective

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2018 .

A comparative analysis of new graph distance measures and graph edit distance

Tao Li, Yongtang Shi, Matthias Dehmer, 2017, Inf. Sci..

Extremal problems on saturation for the family of k-edge-connected graphs

Xuding Zhu, Yongtang Shi, Douglas B. West, 2019, Discret. Appl. Math..

The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles

Yongtang Shi, Jianhua Tu, Shasha Li, 2017, Graphs Comb..

Connections between generalized graph entropies and graph energy

Xueliang Li, Yongtang Shi, Matthias Dehmer, 2015, Complex..

An Efficient Polynomial Time Approximation Scheme for the Vertex Cover P3 Problem on Planar Graphs

Yongtang Shi, Jianhua Tu, Yongtang Shi, 2019, Discuss. Math. Graph Theory.

Extremal H-Free Planar Graphs

Yongtang Shi, Zi-Xia Song, Yongxin Lan, 2018, Electron. J. Comb..

The complexity of determining the vertex-rainbow index of graphs

Yongtang Shi, Yaping Mao, Yongtang Shi, 2015, Discret. Math. Algorithms Appl..

Note on two generalizations of the Randić index

Yongtang Shi, Yongtang Shi, 2015, Appl. Math. Comput..

Rainbow vertex connection of digraphs

Yongtang Shi, Henry Liu, Hui Lei, 2017, J. Comb. Optim..

Graph measures with high discrimination power revisited: A random polynomial approach

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2018, Inf. Sci..

Quantitative Graph Theory: A new branch of graph theory and network science pdf

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib, 2017, Inf. Sci..

Extremality of degree-based graph entropies

Yongtang Shi, Shujuan Cao, Matthias Dehmer, 2014, Inf. Sci..

Total rainbow connection of digraphs

Yongtang Shi, Henry Liu, Colton Magnant, 2017, Discret. Appl. Math..

On the Rainbow Vertex-Connection

Yongtang Shi, Xueliang Li, 2013, Discuss. Math. Graph Theory.

On a relation between the Randic index and the chromatic number

Xueliang Li, Yongtang Shi, Xueliang Li, 2010, Discret. Math..

Toward Measuring Network Aesthetics Based on Symmetry

Yongtang Shi, Zengqiang Chen, Matthias Dehmer, 2017, Axioms.

On the generalized Wiener polarity index of trees with a given diameter

Yongtang Shi, Jun Yue, Hui Lei, 2018, Discret. Appl. Math..

Vertex-Critical ( P_5 P 5 , banner)-Free Graphs

Yongtang Shi, Shenwei Huang, Qingqiong Cai, 2019, FAW.

Exact rainbow numbers for matchings in plane triangulations

Yongtang Shi, Jun Yue, Zhongmei Qin, 2021, Discret. Math..

Multicoloured Ramsey numbers of the path of length four

Yongtang Shi, Bojan Mohar, Henry Liu, 2021, 2108.06477.

The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings

Yongtang Shi, Gregory Gutin, Ran Gu, 2021, COCOA.

Gallai-Ramsey numbers of C10 and C12

Yongtang Shi, Zi-Xia Song, Hui Lei, 2018, Australas. J Comb..

Short proofs on $k$-extendible graphs

Yongtang Shi, Shenwei Huang, 2021 .

On 3-flow-critical graphs

Yongtang Shi, Yezhou Wu, Jiaao Li, 2020, Eur. J. Comb..

On k-uniform random hypergraphs without generalized fans

Yongtang Shi, Ran Gu, Hui Lei, 2022, Discret. Appl. Math..

Acyclic Edge Coloring of Chordal Graphs with Bounded Degree

Yongtang Shi, Weifan Wang, Yulai Ma, 2021, Graphs Comb..

Mixed connectivity properties of random graphs and some special graphs

Yongtang Shi, Neng Fan, Ran Gu, 2019, J. Comb. Optim..

k-Critical Graphs in P5-Free Graphs

Yongtang Shi, Shenwei Huang, Kathie Cameron, 2020, International Computing and Combinatorics Conference.

On critical graphs for the chromatic edge-stability number

Yongtang Shi, Yiqiao Wang, Hui Lei, 2021 .

Integer Flows and Modulo Orientations of Signed Graphs

Yongtang Shi, Miaomiao Han, Rong Luo, 2021, SIAM J. Discret. Math..

The saturation number of $C_6$

Yongtang Shi, Yongxin Lan, Yiqiao Wang, 2021, 2108.03910.

Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree

Yongtang Shi, O Suil, Zhenyu Taoqiu, 2021, Graphs Comb..

Counting rainbow triangles in edge-colored graphs

Yongtang Shi, Bo Ning, Xueliang Li, 2021 .

Nowhere-zero 3-flows in toroidal graphs

Yongtang Shi, Zhengke Miao, Jiaao Li, 2022, J. Comb. Theory, Ser. B.

The maximum number of maximum dissociation sets in trees

Yongtang Shi, Jianhua Tu, Zhipeng Zhang, 2020, J. Graph Theory.

The generalized 3-connectivity of random graphs

Yongtang Shi, Ran Gu, Xueliang Li, 2013 .

Degree Powers in $$C_5$$C5-Free Graphs

Yongtang Shi, Ran Gu, Xueliang Li, 2013, 1304.1680.

ON MOLECULAR GRAPHS WITH SMALLEST AND GREATEST ZEROTH-ORDER GENERAL RANDIĆ INDEX∗

Yongtang Shi, Yumei Hu, Tianyi Xu, .

Mathematical foundations and applications of graph entropy

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib, 2016 .

On the maximal energy tree with two maximum degree vertices

Yongtang Shi, Xueliang Li, Jing Li, 2011, 1103.3842.

The Uniqueness of -Matrix Graph Invariants

Yongtang Shi, Matthias Dehmer, 2014, PloS one.

Complete solution to a problem on the maximal energy of unicyclic bipartite graphs

Yongtang Shi, Xueliang Li, Bofeng Huo, 2010, 1010.6129.

Solution to a conjecture on the maximal energy of bipartite bicyclic graphs

Yongtang Shi, Xueliang Li, Bofeng Huo, 2010, 1101.0058.

Extremal Matching Energy of Bicyclic Graphs

Yongtang Shi, Xueliang Li, Shengjin Ji, 2013 .

On a Conjecture about Tricyclic Graphs with Maximal Energy

Yongtang Shi, Meiqin Wei, Xueliang Li, 2013, 1312.0204.

Note on the Hardness of Rainbow Connections for Planar and Line Graphs

Yongtang Shi, Xueliang Li, Xiaolong Huang, 2015 .

Algorithm sa nd Extre mal Problem on Wiener Polarity Index

Yongtang Shi, Xueliang Li, Wenxue Du, 2009 .

Interrelations of Graph Distance Measures Based on Topological Indices

Yongtang Shi, Matthias Dehmer, Frank Emmert-Streib, 2014, PloS one.

Structural Differentiation of Graphs Using Hosoya-Based Indices

Yongtang Shi, Matthias Dehmer, Abbe Mowshowitz, 2014, PloS one.

Note on the energy of regular graphs

Yongtang Shi, Xueliang Li, Yiyang Li, 2009 .

The strong rainbow vertex-connection of graphs

Yongtang Shi, Yaping Mao, Xueliang Li, 2012 .

On the Permanental Polynomials of Graphs

Yongtang Shi, Matthias Dehmer, Xueliang Li, 2016 .

(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for α ∈ (−1, 0) ∗

Yongtang Shi, Xueliang Li, 2008 .

Randomly and Non-Randomly Missing Renal Function Data in the Strong Heart Study: A Comparison of Imputation Methods

Yongtang Shi, Hong Wang, Eduardas Valaitis, 2015, PloS one.

On a Relation Between Randic Index and Algebraic Connectivity

Yongtang Shi, Xueliang Li, 2012 .

Erratum: Protein Sequence Comparison Based on Physicochemical Properties and the Position-Feature Energy Matrix

Yongtang Shi, Matthias Dehmer, Ivan Gutman, 2017, Scientific Reports.

HYPOENERGETIC TREES

Yongtang Shi, Ivan Gutman, Jianbin Zhang, .

Minimum General Randic Index on Chemical Trees with Given Order and Number of Pendent Vertices

Yongtang Shi, Xueliang Li, Lingping Zhong, 2008 .

Complete Solution to a Conjecture on the Fourth Maximal Energy Tree

Yongtang Shi, Xueliang Li, Bofeng Huo, 2011 .

Hypergraph Turan numbers of vertex disjoint cycles

Yongtang Shi, Ran Gu, Xueliang Li, 2013 .