Yongtang Shi

123 papers C 1Misc 2Journal 119Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Maximal independent sets in graphs with a given matching number.
Discret. Math.
Yongtang Shi, Jianhua Tu, Ziyuan Wang
2026 J jnl
On the second-largest modulus among the eigenvalues of a power hypergraph.
Adv. Appl. Math.
Changjiang Bu, Lixiang Chen, Yongtang Shi
2025 J jnl
The saturation number of C6.
Discret. Math.
Yongxin Lan, Yongtang Shi, Yiqiao Wang, Junxue Zhang
2024 J jnl
A note on rainbow-free colorings of uniform hypergraphs.
Discret. Appl. Math.
Ran Gu, Hui Lei, Yongtang Shi, Yiqiao Wang
2024 J jnl
Counting rainbow triangles in edge-colored graphs.
J. Graph Theory
Xueliang Li, Bo Ning, Yongtang Shi, Shenggui Zhang
2024 J jnl
Extremal spectral results of planar graphs without vertex-disjoint cycles.
J. Graph Theory
Longfei Fang, Huiqiu Lin, Yongtang Shi
2024 J jnl
Homomorphisms to small negative even cycles.
Eur. J. Comb.
Jiaao Li, Yongtang Shi, Zhouningxin Wang, Chunyan Wei
2024 J jnl
Nowhere-Zero 3-Flows in Signed Planar Graphs.
Electron. J. Comb.
Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Wei-Fan Wang
2024 J jnl
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles.
Graphs Comb.
Yongxin Lan, Yongtang Shi, Zi-Xia Song
2024 J jnl
The saturation number of
Discret. Math.
Shenwei Huang, Hui Lei, Yongtang Shi, Junxue Zhang
2023 J jnl
A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3.
Discret. Appl. Math.
Sandi Klavzar, Hui Lei, Xiaopan Lian, Yongtang Shi
2023 J jnl
A sharp lower bound for the spectral radius in
Discret. Math.
Jaehoon Kim, Alexandr V. Kostochka, Suil O, Yongtang Shi, Zhiwen Wang
2023 J jnl
Approximate Nash Equilibria Algorithms for Shapley Network Design Games.
CoRR
Hangxin Gan, Xianhao Meng, Chunying Ren, Yongtang Shi
2023 J jnl
On critical graphs for the chromatic edge-stability number.
Discret. Math.
Hui Lei, Xiaopan Lian, Xianhao Meng, Yongtang Shi, Yiqiao Wang
2023 J jnl
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs.
J. Comb. Optim.
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Hui Lei, Yongtang Shi
2023 J jnl
The Extended Dominating Sets in Graphs.
Asia Pac. J. Oper. Res.
Zhipeng Gao, Yongtang Shi, Changqing Xi, Jun Yue
2022 J jnl
Graph Classes with Locally Irregular Chromatic Index at most 4.
J. Optim. Theory Appl.
Hui Lei, Xiaopan Lian, Yongtang Shi, Ran Zhao
2022 J jnl
Integer linear programming formulations for double roman domination problem.
Optim. Methods Softw.
Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao
2022 J jnl
Maximisers of the hypergraph Lagrangian outside the principal range.
Appl. Math. Comput.
Ran Gu, Hui Lei, Yuejian Peng, Yongtang Shi
2022 J jnl
Nowhere-zero 3-flows in toroidal graphs.
J. Comb. Theory B
Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Weifan Wang, Cun-Quan Zhang
2022 J jnl
On 3-flow-critical graphs.
Eur. J. Comb.
Jiaao Li, Yulai Ma, Yongtang Shi, Weifan Wang, Yezhou Wu
2022 J jnl
On k-uniform random hypergraphs without generalized fans.
Discret. Appl. Math.
Ran Gu, Hui Lei, Yongtang Shi
2022 J jnl
Smallest number of vertices in a 2-arc-strong digraph without good pairs.
Theor. Comput. Sci.
Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
2022 J jnl
Star Chromatic Index of 1-Planar Graphs.
Symmetry
Yiqiao Wang, Juan Liu, Yongtang Shi, Weifan Wang
2022 J jnl
ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs.
J. Graph Theory
Ran Gu, Xiaofeng Gu, Yongtang Shi, Hua Wang
2021 J jnl
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree.
Graphs Comb.
Yulai Ma, Yongtang Shi, Weifan Wang
2021 J jnl
Exact rainbow numbers for matchings in plane triangulations.
Discret. Math.
Zhongmei Qin, Yongxin Lan, Yongtang Shi, Jun Yue
2021 J jnl
Gallai-Ramsey numbers of C
Australas. J Comb.
Hui Lei, Yongtang Shi, Zi-Xia Song, Jingmei Zhang
2021 J jnl
Integer Flows and Modulo Orientations of Signed Graphs.
SIAM J. Discret. Math.
Miaomiao Han, Jiaao Li, Rong Luo, Yongtang Shi, Cun-Quan Zhang
2021 J jnl
Mixed connectivity properties of random graphs and some special graphs.
J. Comb. Optim.
Ran Gu, Yongtang Shi, Neng Fan
2021 J jnl
On list 3-dynamic coloring of near-triangulations.
Discret. Appl. Math.
Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi
2021 J jnl
Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree.
Graphs Comb.
Suil O, Yongtang Shi, Zhenyu Taoqiu
2021 C conf
The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings.
COCOA
Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
2021 J jnl
The maximum number of maximum dissociation sets in trees.
J. Graph Theory
Jianhua Tu, Zhipeng Zhang, Yongtang Shi
2020 J jnl
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs.
SIAM J. Discret. Math.
Ran Gu, Jiaao Li, Yongtang Shi
2020 J jnl
Boolean Networks and Their Applications in Science and Engineering.
Complex.
José C. Valverde, Henning S. Mortveit, Carlos Gershenson, Yongtang Shi
2020 J jnl
Gallai-Ramsey number for K 4.
J. Graph Theory
Henry Liu, Colton Magnant, Akira Saito, Ingo Schiermeyer, Yongtang Shi
2020 J jnl
Proper orientation number of triangle-free bridgeless outerplanar graphs.
J. Graph Theory
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu
2020 J jnl
The Orbit-Polynomial: A Novel Measure of Symmetry in Networks.
IEEE Access
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Kurt Varmuza, Lihua Feng, Herbert Jodlbauer, Yongtang Shi, Jin Tao
2020 J jnl
The annihilation number does not bound the 2-domination number from the above.
Discret. Math.
Jun Yue, Shizhen Zhang, Yiping Zhu, Sandi Klavzar, Yongtang Shi
2020 J jnl
The edit distance function of some graphs.
Discuss. Math. Graph Theory
Yumei Hu, Yongtang Shi, Yarong Wei
2020 J jnl
k-Ary spanning trees contained in tournaments.
Discret. Appl. Math.
Jiangdong Ai, Hui Lei, Yongtang Shi, Shunyu Yao, Zan-Bo Zhang
2020 Misc conf
k-Critical Graphs in P
COCOON
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
2019 J jnl
A new coupled disease-awareness spreading model with mass media on multiplex networks.
Inf. Sci.
Chengyi Xia, Zhishuang Wang, Chunyuan Zheng, Quantong Guo, Yongtang Shi, Matthias Dehmer, Zengqiang Chen
2019 J jnl
An efficient polynomial time approximation scheme for the vertex cover
Discuss. Math. Graph Theory
Yongtang Shi, Jianhua Tu
2019 J jnl
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth.
Discret. Math. Theor. Comput. Sci.
Zongwen Bai, Jianhua Tu, Yongtang Shi
2019 J jnl
Critical (P6, banner)-free graphs.
Discret. Appl. Math.
Shenwei Huang, Tao Li, Yongtang Shi
2019 J jnl
Degree powers in graphs with a forbidden forest.
Discret. Math.
Yongxin Lan, Henry Liu, Zhongmei Qin, Yongtang Shi
2019 J jnl
Extremal H-Free Planar Graphs.
Electron. J. Comb.
Yongxin Lan, Yongtang Shi, Zi-Xia Song
2019 J jnl
Extremal Theta-free planar graphs.
Discret. Math.
Yongxin Lan, Yongtang Shi, Zi-Xia Song
2019 J jnl
Extremal problems on saturation for the family of k-edge-connected graphs.
Discret. Appl. Math.
Hui Lei, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu
2019 J jnl
Extremal values of energy over oriented bicyclic graphs.
Appl. Math. Comput.
Juan Monsalve, Juan Rada, Yongtang Shi
2019 J jnl
Improved bounds for rainbow numbers of matchings in plane triangulations.
Discret. Math.
Zhongmei Qin, Yongxin Lan, Yongtang Shi
2019 J jnl
Integer Linear Programming Formulations for Double Roman Domination Problem.
CoRR
Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao
2019 J jnl
New inequalities for network distance measures by using graph spectra.
Discret. Appl. Math.
Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu
2019 J jnl
Nordhaus-Gaddum type results for graph irregularities.
Appl. Math. Comput.
Yuede Ma, Shujuan Cao, Yongtang Shi, Matthias Dehmer, Chengyi Xia
2019 J jnl
On efficient network similarity measures.
Appl. Math. Comput.
Matthias Dehmer, Zengqiang Chen, Yongtang Shi, Yusen Zhang, Shailesh Tripathi, Modjtaba Ghorbani, Abbe Mowshowitz, Frank Emmert-Streib
2019 J jnl
On the complexity of k-rainbow cycle colouring problems.
Discret. Appl. Math.
Shasha Li, Yongtang Shi, Jianhua Tu, Yan Zhao
2019 J jnl
On the degeneracy of the Randić entropy and related graph measures.
Inf. Sci.
Matthias Dehmer, Zengqiang Chen, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Chengyi Xia
2019 J jnl
Planar Turán Numbers of Short Paths.
Graphs Comb.
Yongxin Lan, Yongtang Shi
2019 J jnl
Planar anti-Ramsey numbers of paths and cycles.
Discret. Math.
Yongxin Lan, Yongtang Shi, Zi-Xia Song
2019 J jnl
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs.
CoRR
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu
2019 J jnl
Sum of weighted distances in trees.
Discret. Appl. Math.
Qingqiong Cai, Tao Li, Yongtang Shi, Hua Wang
2019 J jnl
The Turán number of
Discuss. Math. Graph Theory
Yongxin Lan, Zhongmei Qin, Yongtang Shi
2019 J jnl
The Turán number of star forests.
Appl. Math. Comput.
Yongxin Lan, Tao Li, Yongtang Shi, Jianhua Tu
2019 J jnl
Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach.
Inf. Sci.
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi, Shailesh Tripathi, Yusen Zhang
2019 Misc conf
Vertex-Critical ( P_5 P 5 , banner)-Free Graphs.
FAW
Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi
2018 J jnl
Graph measures with high discrimination power revisited: A random polynomial approach.
Inf. Sci.
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi
2018 J jnl
Measurements and security of complex networks and systems: Research advances and challenges.
Future Gener. Comput. Syst.
Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen
2018 J jnl
Non-jumping numbers for 5-uniform hypergraphs.
Appl. Math. Comput.
Ran Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi, Kang Yang
2018 J jnl
On the [1, 2]-domination number of generalized Petersen graphs.
Appl. Math. Comput.
Lily Chen, Yingbin Ma, Yongtang Shi, Yan Zhao
2018 J jnl
On the generalized Wiener polarity index of trees with a given diameter.
Discret. Appl. Math.
Jun Yue, Hui Lei, Yongtang Shi
2018 J jnl
Rainbow vertex connection of digraphs.
J. Comb. Optim.
Hui Lei, Shasha Li, Henry Liu, Yongtang Shi
2018 J jnl
Sharp bounds for the Randić index of graphs with given minimum and maximum degree.
Discret. Appl. Math.
Suil O, Yongtang Shi
2018 J jnl
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs.
Future Gener. Comput. Syst.
Yinkui Li, Yongtang Shi, Xiaofeng Gu
2018 J jnl
Star 5-edge-colorings of subcubic multigraphs.
Discret. Math.
Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang
2018 J jnl
Star chromatic index of subcubic multigraphs.
J. Graph Theory
Hui Lei, Yongtang Shi, Zi-Xia Song
2018 J jnl
Total rainbow connection of digraphs.
Discret. Appl. Math.
Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi
2018 J jnl
Vertex-based and edge-based centroids of graphs.
Appl. Math. Comput.
Yongxin Lan, Tao Li, Yuede Ma, Yongtang Shi, Hua Wang
2017 J jnl
A Support Vector Machine for Regression in Complex Field.
Informatica
Rongling Lang, Fei Zhao, Yongtang Shi
2017 J jnl
A comparative analysis of new graph distance measures and graph edit distance.
Inf. Sci.
Tao Li, Han Dong, Yongtang Shi, Matthias Dehmer
2017 J jnl
Coupon coloring of some special graphs.
J. Comb. Optim.
Yongtang Shi, Meiqin Wei, Jun Yue, Yan Zhao
2017 J jnl
Highly unique network descriptors based on the roots of the permanental polynomial.
Inf. Sci.
Matthias Dehmer, Frank Emmert-Streib, Bo Hu, Yongtang Shi, Monica Stefu, Shailesh Tripathi
2017 — conf
Mixed Connectivity of Random Graphs.
COCOA (1)
Ran Gu, Yongtang Shi, Neng Fan
2017 J jnl
On minimally 2-connected graphs with generalized connectivity κ
J. Comb. Optim.
Shasha Li, Wei Li, Yongtang Shi, Haina Sun
2017 J jnl
Quantitative Graph Theory: A new branch of graph theory and in network science.
CoRR
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
2017 J jnl
Quantitative Graph Theory: A new branch of graph theory and network science.
Inf. Sci.
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
2017 J jnl
The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles.
Graphs Comb.
Shasha Li, Yongtang Shi, Jianhua Tu
2017 J jnl
Toward Measuring Network Aesthetics Based on Symmetry.
Axioms
Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi
2016 J jnl
A method for inferring inequalities for probability values applied to complex networks.
Complex.
Matthias Dehmer, Yongtang Shi
2016 J jnl
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration.
Appl. Math. Comput.
Rongling Lang, Tao Li, Desen Mo, Yongtang Shi
2016 J jnl
An improved algorithm for the vertex cover P
CoRR
Zongwen Bai, Jianhua Tu, Yongtang Shi
2016 J jnl
Fifty years of graph matching, network alignment and network comparison.
Inf. Sci.
Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi
2016 J jnl
Some Motzkin-Straus type results for non-uniform hypergraphs.
J. Comb. Optim.
Ran Gu, Xueliang Li, Yuejian Peng, Yongtang Shi
2015 J jnl
Bounds for degree-based network entropies.
Appl. Math. Comput.
Zengqiang Chen, Matthias Dehmer, Yongtang Shi
2015 J jnl
Connections between generalized graph entropies and graph energy.
Complex.
Matthias Dehmer, Xueliang Li, Yongtang Shi
2015 J jnl
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial.
Appl. Math. Comput.
Matthias Dehmer, Yongtang Shi, Abbe Mowshowitz
2015 J jnl
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix.
Appl. Math. Comput.
Matthias Dehmer, Miriana Moosbrugger, Yongtang Shi
2015 J jnl
Entropy of Weighted Graphs with Randi'c Weights.
Entropy
Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
2015 J jnl
Graph distance measures based on topological indices revisited.
Appl. Math. Comput.
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
2015 J jnl
Matching energy of unicyclic and bicyclic graphs with a given diameter.
Complex.
Lin Chen, Jinfeng Liu, Yongtang Shi
2015 J jnl
Note on a Turan-type problem on distances.
Ars Comb.
Xueliang Li, Jing Ma, Yongtang Shi, Jun Yue
2015 J jnl
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs.
Appl. Math. Comput.
Shasha Li, Xueliang Li, Yongtang Shi
2015 J jnl
Note on two generalizations of the Randić index.
Appl. Math. Comput.
Yongtang Shi
2015 J jnl
Polynomial reconstruction of the matching polynomial.
Electron. J. Graph Theory Appl.
Xueliang Li, Yongtang Shi, Martin Trinks
2015 J jnl
The complexity of determining the vertex-rainbow index of graphs.
Discret. Math. Algorithms Appl.
Yaping Mao, Yongtang Shi
2014 J jnl
A Note on Distance-based Graph Entropies.
Entropy
Zengqiang Chen, Matthias Dehmer, Yongtang Shi
2014 J jnl
Entropy bounds for dendrimers.
Appl. Math. Comput.
Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
2014 J jnl
Extremality of degree-based graph entropies.
Inf. Sci.
Shujuan Cao, Matthias Dehmer, Yongtang Shi
2014 J jnl
Rainbow connections for outerplanar graphs with diameter 2 and 3.
Appl. Math. Comput.
Xiaolong Huang, Xueliang Li, Yongtang Shi, Jun Yue, Yan Zhao
2014 J jnl
The Wiener Polarity Index of Graph Products.
Ars Comb.
Jing Ma, Yongtang Shi, Jun Yue
2013 J jnl
On the rainbow vertex-connection.
Discuss. Math. Graph Theory
Xueliang Li, Yongtang Shi
2013 J jnl
Rainbow Connection in 3-Connected Graphs.
Graphs Comb.
Xueliang Li, Yongtang Shi
2013 J jnl
Rainbow Connections of Graphs: A Survey.
Graphs Comb.
Xueliang Li, Yongtang Shi, Yuefang Sun
2011 J jnl
Complete solution to a conjecture on the maximal energy of unicyclic graphs.
Eur. J. Comb.
Bofeng Huo, Xueliang Li, Yongtang Shi
2011 J jnl
On the diameter and inverse degree.
Ars Comb.
Xueliang Li, Yongtang Shi
2011 J jnl
Rainbow connections for planar graphs and line graphs
CoRR
Xiaolong Huang, Xueliang Li, Yongtang Shi
2011 J jnl
The complexity of determining the rainbow vertex-connection of a graph.
Theor. Comput. Sci.
Lily Chen, Xueliang Li, Yongtang Shi
2011 J jnl
The complexity of determining the rainbow vertex-connection of graphs
CoRR
Lily Chen, Xueliang Li, Yongtang Shi
2011 J jnl
The minimal size of a graph with generalized connectivity κ
Australas. J Comb.
Shasha Li, Xueliang Li, Yongtang Shi
2010 J jnl
On a relation between the Randic index and the chromatic number.
Discret. Math.
Xueliang Li, Yongtang Shi
2007 J jnl
Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index.
Discret. Appl. Math.
Yumei Hu, Xueliang Li, Yongtang Shi, Tianyi Xu
2007 J jnl
Corrections of proofs for Hansen and Mélot's two theorems.
Discret. Appl. Math.
Xueliang Li, Yongtang Shi