Yongtang Shi

According to our database, Yongtang Shi authored at least 116 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles.

Yongxin Lan, Yongtang Shi, Zi-Xia Song

Graphs Comb., April, 2024

The saturation number of <i>K</i>_3,3.

Shenwei Huang, Hui Lei, Yongtang Shi, Junxue Zhang

Discret. Math., March, 2024

A note on rainbow-free colorings of uniform hypergraphs.

Ran Gu, Hui Lei, Yongtang Shi, Yiqiao Wang

Discret. Appl. Math., February, 2024

Homomorphisms to small negative even cycles.

Jiaao Li, Yongtang Shi, Zhouningxin Wang, Chunyan Wei

Eur. J. Comb., 2024

Nowhere-Zero 3-Flows in Signed Planar Graphs.

Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Wei-Fan Wang

Electron. J. Comb., 2024

2023

A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3.

Sandi Klavzar, Hui Lei, Xiaopan Lian, Yongtang Shi

Discret. Appl. Math., October, 2023

The Extended Dominating Sets in Graphs.

Zhipeng Gao, Yongtang Shi, Changqing Xi, Jun Yue

Asia Pac. J. Oper. Res., October, 2023

On critical graphs for the chromatic edge-stability number.

Hui Lei, Xiaopan Lian, Xianhao Meng, Yongtang Shi, Yiqiao Wang

Discret. Math., May, 2023

Proper orientation, proper biorientation and semi-proper orientation numbers of graphs.

Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Hui Lei, Yongtang Shi

J. Comb. Optim., 2023

A sharp lower bound for the spectral radius in <i>K</i>₄-saturated graphs.

Jaehoon Kim, Alexandr V. Kostochka, Suil O, Yongtang Shi, Zhiwen Wang

Discret. Math., 2023

Approximate Nash Equilibria Algorithms for Shapley Network Design Games.

Hangxin Gan, Xianhao Meng, Chunying Ren, Yongtang Shi

CoRR, 2023

2022

Smallest number of vertices in a 2-arc-strong digraph without good pairs.

Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu

Theor. Comput. Sci., 2022

Star Chromatic Index of 1-Planar Graphs.

Yiqiao Wang, Juan Liu, Yongtang Shi, Weifan Wang

Symmetry, 2022

Integer linear programming formulations for double roman domination problem.

Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao

Optim. Methods Softw., 2022

Graph Classes with Locally Irregular Chromatic Index at most 4.

Hui Lei, Xiaopan Lian, Yongtang Shi, Ran Zhao

J. Optim. Theory Appl., 2022

ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs.

Ran Gu, Xiaofeng Gu, Yongtang Shi, Hua Wang

J. Graph Theory, 2022

Nowhere-zero 3-flows in toroidal graphs.

Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Weifan Wang, Cun-Quan Zhang

J. Comb. Theory B, 2022

On 3-flow-critical graphs.

Jiaao Li, Yulai Ma, Yongtang Shi, Weifan Wang, Yezhou Wu

Eur. J. Comb., 2022

On k-uniform random hypergraphs without generalized fans.

Ran Gu, Hui Lei, Yongtang Shi

Discret. Appl. Math., 2022

Maximisers of the hypergraph Lagrangian outside the principal range.

Ran Gu, Hui Lei, Yuejian Peng, Yongtang Shi

Appl. Math. Comput., 2022

2021

<i>k</i>-Critical graphs in <i>P</i>₅-free graphs.

Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi

Theor. Comput. Sci., 2021

Integer Flows and Modulo Orientations of Signed Graphs.

Miaomiao Han, Jiaao Li, Rong Luo, Yongtang Shi, Cun-Quan Zhang

SIAM J. Discret. Math., 2021

The maximum number of maximum dissociation sets in trees.

Jianhua Tu, Zhipeng Zhang, Yongtang Shi

J. Graph Theory, 2021

Mixed connectivity properties of random graphs and some special graphs.

Ran Gu, Yongtang Shi, Neng Fan

J. Comb. Optim., 2021

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

Suil O, Yongtang Shi, Zhenyu Taoqiu

Graphs Comb., 2021

Acyclic Edge Coloring of Chordal Graphs with Bounded Degree.

Yulai Ma, Yongtang Shi, Weifan Wang

Graphs Comb., 2021

Exact rainbow numbers for matchings in plane triangulations.

Zhongmei Qin, Yongxin Lan, Yongtang Shi, Jun Yue

Discret. Math., 2021

On list 3-dynamic coloring of near-triangulations.

Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi

Discret. Appl. Math., 2021

Gallai-Ramsey numbers of C₁₀ and C₁₂.

Hui Lei, Yongtang Shi, Zi-Xia Song, Jingmei Zhang

Australas. J Comb., 2021

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

Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs.

Ran Gu, Jiaao Li, Yongtang Shi

SIAM J. Discret. Math., 2020

Gallai-Ramsey number for K 4.

Henry Liu, Colton Magnant, Akira Saito, Ingo Schiermeyer, Yongtang Shi

J. Graph Theory, 2020

Proper orientation number of triangle-free bridgeless outerplanar graphs.

Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu

J. Graph Theory, 2020

The edit distance function of some graphs.

Yumei Hu, Yongtang Shi, Yarong Wei

Discuss. Math. Graph Theory, 2020

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

Jun Yue, Shizhen Zhang, Yiping Zhu, Sandi Klavzar, Yongtang Shi

Discret. Math., 2020

k-Ary spanning trees contained in tournaments.

Jiangdong Ai, Hui Lei, Yongtang Shi, Shunyu Yao, Zan-Bo Zhang

Discret. Appl. Math., 2020

Boolean Networks and Their Applications in Science and Engineering.

José C. Valverde, Henning S. Mortveit, Carlos Gershenson, Yongtang Shi

Complex., 2020

The Orbit-Polynomial: A Novel Measure of Symmetry in Networks.

Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Kurt Varmuza, Lihua Feng, Herbert Jodlbauer, Yongtang Shi, Jin Tao

IEEE Access, 2020

k-Critical Graphs in P₅-Free Graphs.

Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

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

Chengyi Xia, Zhishuang Wang, Chunyuan Zheng, Quantong Guo, Yongtang Shi, Matthias Dehmer, Zengqiang Chen

Inf. Sci., 2019

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

Matthias Dehmer, Zengqiang Chen, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Chengyi Xia

Inf. Sci., 2019

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

Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi, Shailesh Tripathi, Yusen Zhang

Inf. Sci., 2019

Planar Turán Numbers of Short Paths.

Yongxin Lan, Yongtang Shi

Graphs Comb., 2019

An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth.

Zongwen Bai, Jianhua Tu, Yongtang Shi

Discret. Math. Theor. Comput. Sci., 2019

An efficient polynomial time approximation scheme for the vertex cover <i>P3</i> problem on planar graphs.

Yongtang Shi, Jianhua Tu

Discuss. Math. Graph Theory, 2019

The Turán number of <i>2P₇</i>.

Yongxin Lan, Zhongmei Qin, Yongtang Shi

Discuss. Math. Graph Theory, 2019

Improved bounds for rainbow numbers of matchings in plane triangulations.

Zhongmei Qin, Yongxin Lan, Yongtang Shi

Discret. Math., 2019

Extremal Theta-free planar graphs.

Yongxin Lan, Yongtang Shi, Zi-Xia Song

Discret. Math., 2019

Planar anti-Ramsey numbers of paths and cycles.

Yongxin Lan, Yongtang Shi, Zi-Xia Song

Discret. Math., 2019

Degree powers in graphs with a forbidden forest.

Yongxin Lan, Henry Liu, Zhongmei Qin, Yongtang Shi

Discret. Math., 2019

On the complexity of k-rainbow cycle colouring problems.

Shasha Li, Yongtang Shi, Jianhua Tu, Yan Zhao

Discret. Appl. Math., 2019

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

Hui Lei, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu

Discret. Appl. Math., 2019

Critical (P6, banner)-free graphs.

Shenwei Huang, Tao Li, Yongtang Shi

Discret. Appl. Math., 2019

New inequalities for network distance measures by using graph spectra.

Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu

Discret. Appl. Math., 2019

Sum of weighted distances in trees.

Qingqiong Cai, Tao Li, Yongtang Shi, Hua Wang

Discret. Appl. Math., 2019

Extremal H-Free Planar Graphs.

Yongxin Lan, Yongtang Shi, Zi-Xia Song

Electron. J. Comb., 2019

Extremal values of energy over oriented bicyclic graphs.

Juan Monsalve, Juan Rada, Yongtang Shi

Appl. Math. Comput., 2019

Nordhaus-Gaddum type results for graph irregularities.

Yuede Ma, Shujuan Cao, Yongtang Shi, Matthias Dehmer, Chengyi Xia

Appl. Math. Comput., 2019

The Turán number of star forests.

Yongxin Lan, Tao Li, Yongtang Shi, Jianhua Tu

Appl. Math. Comput., 2019

On efficient network similarity measures.

Matthias Dehmer, Zengqiang Chen, Yongtang Shi, Yusen Zhang, Shailesh Tripathi, Modjtaba Ghorbani, Abbe Mowshowitz, Frank Emmert-Streib

Appl. Math. Comput., 2019

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

Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

2018

Star chromatic index of subcubic multigraphs.

Hui Lei, Yongtang Shi, Zi-Xia Song

J. Graph Theory, 2018

Rainbow vertex connection of digraphs.

Hui Lei, Shasha Li, Henry Liu, Yongtang Shi

J. Comb. Optim., 2018

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

Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi

Inf. Sci., 2018

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

Yinkui Li, Yongtang Shi, Xiaofeng Gu

Future Gener. Comput. Syst., 2018

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

Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen

Future Gener. Comput. Syst., 2018

Star 5-edge-colorings of subcubic multigraphs.

Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang

Discret. Math., 2018

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

Jun Yue, Hui Lei, Yongtang Shi

Discret. Appl. Math., 2018

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

Suil O, Yongtang Shi

Discret. Appl. Math., 2018

Total rainbow connection of digraphs.

Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi

Discret. Appl. Math., 2018

Vertex-based and edge-based centroids of graphs.

Yongxin Lan, Tao Li, Yuede Ma, Yongtang Shi, Hua Wang

Appl. Math. Comput., 2018

Non-jumping numbers for 5-uniform hypergraphs.

Ran Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi, Kang Yang

Appl. Math. Comput., 2018

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

Lily Chen, Yingbin Ma, Yongtang Shi, Yan Zhao

Appl. Math. Comput., 2018

2017

Coupon coloring of some special graphs.

Yongtang Shi, Meiqin Wei, Jun Yue, Yan Zhao

J. Comb. Optim., 2017

On minimally 2-connected graphs with generalized connectivity κ₃ = 2.

Shasha Li, Wei Li, Yongtang Shi, Haina Sun

J. Comb. Optim., 2017

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

Tao Li, Han Dong, Yongtang Shi, Matthias Dehmer

Inf. Sci., 2017

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

Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi

Inf. Sci., 2017

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

Matthias Dehmer, Frank Emmert-Streib, Bo Hu, Yongtang Shi, Monica Stefu, Shailesh Tripathi

Inf. Sci., 2017

A Support Vector Machine for Regression in Complex Field.

Rongling Lang, Fei Zhao, Yongtang Shi

Informatica, 2017

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

Shasha Li, Yongtang Shi, Jianhua Tu

Graphs Comb., 2017

Toward Measuring Network Aesthetics Based on Symmetry.

Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi

Axioms, 2017

Mixed Connectivity of Random Graphs.

Ran Gu, Yongtang Shi, Neng Fan

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Some Motzkin-Straus type results for non-uniform hypergraphs.

Ran Gu, Xueliang Li, Yuejian Peng, Yongtang Shi

J. Comb. Optim., 2016

Fifty years of graph matching, network alignment and network comparison.

Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi

Inf. Sci., 2016

An improved algorithm for the vertex cover P₃ problem on graphs of bounded treewidth.

Zongwen Bai, Jianhua Tu, Yongtang Shi

CoRR, 2016

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

Matthias Dehmer, Yongtang Shi

Complex., 2016

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

Rongling Lang, Tao Li, Desen Mo, Yongtang Shi

Appl. Math. Comput., 2016

2015

Entropy of Weighted Graphs with Randi'c Weights.

Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi

Entropy, 2015

Polynomial reconstruction of the matching polynomial.

Xueliang Li, Yongtang Shi, Martin Trinks

Electron. J. Graph Theory Appl., 2015

The complexity of determining the vertex-rainbow index of graphs.

Yaping Mao, Yongtang Shi

Discret. Math. Algorithms Appl., 2015

Connections between generalized graph entropies and graph energy.

Matthias Dehmer, Xueliang Li, Yongtang Shi

Complex., 2015

Matching energy of unicyclic and bicyclic graphs with a given diameter.

Lin Chen, Jinfeng Liu, Yongtang Shi

Complex., 2015

Note on a Turan-type problem on distances.

Xueliang Li, Jing Ma, Yongtang Shi, Jun Yue

Ars Comb., 2015

Note on two generalizations of the Randić index.

Yongtang Shi

Appl. Math. Comput., 2015

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

Shasha Li, Xueliang Li, Yongtang Shi

Appl. Math. Comput., 2015

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

Matthias Dehmer, Yongtang Shi, Abbe Mowshowitz

Appl. Math. Comput., 2015

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

Matthias Dehmer, Miriana Moosbrugger, Yongtang Shi

Appl. Math. Comput., 2015

Graph distance measures based on topological indices revisited.

Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi

Appl. Math. Comput., 2015

Bounds for degree-based network entropies.

Zengqiang Chen, Matthias Dehmer, Yongtang Shi

Appl. Math. Comput., 2015

2014

Extremality of degree-based graph entropies.

Shujuan Cao, Matthias Dehmer, Yongtang Shi

Inf. Sci., 2014

A Note on Distance-based Graph Entropies.

Zengqiang Chen, Matthias Dehmer, Yongtang Shi

Entropy, 2014

The Wiener Polarity Index of Graph Products.

Jing Ma, Yongtang Shi, Jun Yue

Ars Comb., 2014

Rainbow connections for outerplanar graphs with diameter 2 and 3.

Xiaolong Huang, Xueliang Li, Yongtang Shi, Jun Yue, Yan Zhao

Appl. Math. Comput., 2014

Entropy bounds for dendrimers.

Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi

Appl. Math. Comput., 2014

2013

Rainbow Connections of Graphs: A Survey.

Xueliang Li, Yongtang Shi, Yuefang Sun

Graphs Comb., 2013

Rainbow Connection in 3-Connected Graphs.

Xueliang Li, Yongtang Shi

Graphs Comb., 2013

On the rainbow vertex-connection.

Xueliang Li, Yongtang Shi

Discuss. Math. Graph Theory, 2013

2011

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

Lily Chen, Xueliang Li, Yongtang Shi

Theor. Comput. Sci., 2011

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

Bofeng Huo, Xueliang Li, Yongtang Shi

Eur. J. Comb., 2011

Rainbow connections for planar graphs and line graphs

Xiaolong Huang, Xueliang Li, Yongtang Shi

CoRR, 2011

The complexity of determining the rainbow vertex-connection of graphs

Lily Chen, Xueliang Li, Yongtang Shi

CoRR, 2011

On the diameter and inverse degree.

Xueliang Li, Yongtang Shi

Ars Comb., 2011

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

Shasha Li, Xueliang Li, Yongtang Shi

Australas. J Comb., 2011

2010

On a relation between the Randic index and the chromatic number.

Xueliang Li, Yongtang Shi

Discret. Math., 2010

2007

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

Xueliang Li, Yongtang Shi

Discret. Appl. Math., 2007

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

Yumei Hu, Xueliang Li, Yongtang Shi, Tianyi Xu

Discret. Appl. Math., 2007