Yongtang Shi

ORCID

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 102

Top Venues

Publications

Ran Gu, Hui Lei, Yongtang Shi, Yiqiao Wang
A note on rainbow-free colorings of uniform hypergraphs. Discret. Appl. Math. 344 (2024)
Shenwei Huang, Hui Lei, Yongtang Shi, Junxue Zhang
. Discret. Math. 347 (3) (2024)
Jiaao Li, Yongtang Shi, Zhouningxin Wang, Chunyan Wei
Homomorphisms to small negative even cycles. Eur. J. Comb. 118 (2024)
Yongxin Lan, Yongtang Shi, Zi-Xia Song
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles. Graphs Comb. 40 (2) (2024)
Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Wei-Fan Wang
Nowhere-Zero 3-Flows in Signed Planar Graphs. Electron. J. Comb. 31 (2) (2024)
Hui Lei, Xiaopan Lian, Xianhao Meng, Yongtang Shi, Yiqiao Wang
On critical graphs for the chromatic edge-stability number. Discret. Math. 346 (5) (2023)
Zhipeng Gao, Yongtang Shi, Changqing Xi, Jun Yue
The Extended Dominating Sets in Graphs. Asia Pac. J. Oper. Res. 40 (5) (2023)
Hangxin Gan, Xianhao Meng, Chunying Ren, Yongtang Shi
Approximate Nash Equilibria Algorithms for Network Design Games. CoRR (2023)
Jaehoon Kim, Alexandr V. Kostochka, Suil O, Yongtang Shi, Zhiwen Wang
-saturated graphs. Discret. Math. 346 (2) (2023)
Sandi Klavzar, Hui Lei, Xiaopan Lian, Yongtang Shi
A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3. Discret. Appl. Math. 338 (2023)
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Hui Lei, Yongtang Shi
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs. J. Comb. Optim. 45 (1) (2023)
Hui Lei, Xiaopan Lian, Yongtang Shi, Ran Zhao
Graph Classes with Locally Irregular Chromatic Index at most 4. J. Optim. Theory Appl. 195 (3) (2022)
Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Weifan Wang, Cun-Quan Zhang
Nowhere-zero 3-flows in toroidal graphs. J. Comb. Theory, Ser. B 153 (2022)
Jiaao Li, Yulai Ma, Yongtang Shi, Weifan Wang, Yezhou Wu
On 3-flow-critical graphs. Eur. J. Comb. 100 (2022)
Ran Gu, Hui Lei, Yuejian Peng, Yongtang Shi
Maximisers of the hypergraph Lagrangian outside the principal range. Appl. Math. Comput. 434 (2022)
Ran Gu, Xiaofeng Gu, Yongtang Shi, Hua Wang
ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs. J. Graph Theory 101 (1) (2022)
Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao
Integer linear programming formulations for double roman domination problem. Optim. Methods Softw. 37 (1) (2022)
Ran Gu, Hui Lei, Yongtang Shi
On k-uniform random hypergraphs without generalized fans. Discret. Appl. Math. 306 (2022)
Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
Smallest number of vertices in a 2-arc-strong digraph without good pairs. Theor. Comput. Sci. 936 (2022)
Yiqiao Wang, Juan Liu, Yongtang Shi, Weifan Wang
Star Chromatic Index of 1-Planar Graphs. Symmetry 14 (6) (2022)
Jianhua Tu, Zhipeng Zhang, Yongtang Shi
The maximum number of maximum dissociation sets in trees. J. Graph Theory 96 (4) (2021)
Miaomiao Han, Jiaao Li, Rong Luo, Yongtang Shi, Cun-Quan Zhang
Integer Flows and Modulo Orientations of Signed Graphs. SIAM J. Discret. Math. 35 (1) (2021)
Suil O, Yongtang Shi, Zhenyu Taoqiu
Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree. Graphs Comb. 37 (2) (2021)
Zhongmei Qin, Yongxin Lan, Yongtang Shi, Jun Yue
Exact rainbow numbers for matchings in plane triangulations. Discret. Math. 344 (4) (2021)
Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi
On list 3-dynamic coloring of near-triangulations. Discret. Appl. Math. 288 (2021)
Yulai Ma, Yongtang Shi, Weifan Wang
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree. Graphs Comb. 37 (6) (2021)
Hui Lei, Yongtang Shi, Zi-Xia Song, Jingmei Zhang
. Australas. J Comb. 79 (2021)
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
-free graphs. Theor. Comput. Sci. 864 (2021)
Ran Gu, Yongtang Shi, Neng Fan
Mixed connectivity properties of random graphs and some special graphs. J. Comb. Optim. 42 (3) (2021)
Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu
The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings. COCOA (2021)
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
-Free Graphs. COCOON (2020)
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu
Proper orientation number of triangle-free bridgeless outerplanar graphs. J. Graph Theory 95 (2) (2020)
Jiangdong Ai, Hui Lei, Yongtang Shi, Shunyu Yao, Zan-Bo Zhang
k-Ary spanning trees contained in tournaments. Discret. Appl. Math. 285 (2020)
Ran Gu, Jiaao Li, Yongtang Shi
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs. SIAM J. Discret. Math. 34 (1) (2020)
José C. Valverde, Henning S. Mortveit, Carlos Gershenson, Yongtang Shi
Boolean Networks and Their Applications in Science and Engineering. Complex. 2020 (2020)
Henry Liu, Colton Magnant, Akira Saito, Ingo Schiermeyer, Yongtang Shi
Gallai-Ramsey number for K 4. J. Graph Theory 94 (2) (2020)
Yumei Hu, Yongtang Shi, Yarong Wei
The edit distance function of some graphs. Discuss. Math. Graph Theory 40 (3) (2020)
Jun Yue, Shizhen Zhang, Yiping Zhu, Sandi Klavzar, Yongtang Shi
The annihilation number does not bound the 2-domination number from the above. Discret. Math. 343 (6) (2020)
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Kurt Varmuza, Lihua Feng, Herbert Jodlbauer, Yongtang Shi, Jin Tao
The Orbit-Polynomial: A Novel Measure of Symmetry in Networks. IEEE Access 8 (2020)
Yongxin Lan, Zhongmei Qin, Yongtang Shi
. Discuss. Math. Graph Theory 39 (4) (2019)
Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi
Vertex-Critical ( P_5 P 5 , banner)-Free Graphs. FAW (2019)
Zhongmei Qin, Yongxin Lan, Yongtang Shi
Improved bounds for rainbow numbers of matchings in plane triangulations. Discret. Math. 342 (1) (2019)
Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs. CoRR (2019)
Yongxin Lan, Tao Li, Yongtang Shi, Jianhua Tu
The Turán number of star forests. Appl. Math. Comput. 348 (2019)
Matthias Dehmer, Zengqiang Chen, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Chengyi Xia
On the degeneracy of the Randić entropy and related graph measures. Inf. Sci. 501 (2019)
Shasha Li, Yongtang Shi, Jianhua Tu, Yan Zhao
On the complexity of k-rainbow cycle colouring problems. Discret. Appl. Math. 264 (2019)
Yongxin Lan, Yongtang Shi
Planar Turán Numbers of Short Paths. Graphs Comb. 35 (5) (2019)
Yongxin Lan, Yongtang Shi, Zi-Xia Song
Extremal Theta-free planar graphs. Discret. Math. 342 (12) (2019)
Shenwei Huang, Tao Li, Yongtang Shi
Critical (P6, banner)-free graphs. Discret. Appl. Math. 258 (2019)
Matthias Dehmer, Zengqiang Chen, Yongtang Shi, Yusen Zhang, Shailesh Tripathi, Modjtaba Ghorbani, Abbe Mowshowitz, Frank Emmert-Streib
On efficient network similarity measures. Appl. Math. Comput. 362 (2019)
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi, Shailesh Tripathi, Yusen Zhang
Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach. Inf. Sci. 471 (2019)
Yongxin Lan, Henry Liu, Zhongmei Qin, Yongtang Shi
Degree powers in graphs with a forbidden forest. Discret. Math. 342 (3) (2019)
Yongxin Lan, Yongtang Shi, Zi-Xia Song
Extremal H-Free Planar Graphs. Electron. J. Comb. 26 (2) (2019)
Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao
Integer Linear Programming Formulations for Double Roman Domination Problem. CoRR (2019)
Juan Monsalve, Juan Rada, Yongtang Shi
Extremal values of energy over oriented bicyclic graphs. Appl. Math. Comput. 342 (2019)
Zongwen Bai, Jianhua Tu, Yongtang Shi
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth. Discret. Math. Theor. Comput. Sci. 21 (4) (2019)
Hui Lei, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu
Extremal problems on saturation for the family of k-edge-connected graphs. Discret. Appl. Math. 260 (2019)
Chengyi Xia, Zhishuang Wang, Chunyuan Zheng, Quantong Guo, Yongtang Shi, Matthias Dehmer, Zengqiang Chen
A new coupled disease-awareness spreading model with mass media on multiplex networks. Inf. Sci. 471 (2019)
Yongxin Lan, Yongtang Shi, Zi-Xia Song
Planar anti-Ramsey numbers of paths and cycles. Discret. Math. 342 (11) (2019)
Qingqiong Cai, Tao Li, Yongtang Shi, Hua Wang
Sum of weighted distances in trees. Discret. Appl. Math. 257 (2019)
Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu
New inequalities for network distance measures by using graph spectra. Discret. Appl. Math. 252 (2019)
Yuede Ma, Shujuan Cao, Yongtang Shi, Matthias Dehmer, Chengyi Xia
Nordhaus-Gaddum type results for graph irregularities. Appl. Math. Comput. 343 (2019)
Yongtang Shi, Jianhua Tu
problem on planar graphs. Discuss. Math. Graph Theory 39 (1) (2019)
Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi
Total rainbow connection of digraphs. Discret. Appl. Math. 236 (2018)
Hui Lei, Shasha Li, Henry Liu, Yongtang Shi
Rainbow vertex connection of digraphs. J. Comb. Optim. 35 (1) (2018)
Suil O, Yongtang Shi
Sharp bounds for the Randić index of graphs with given minimum and maximum degree. Discret. Appl. Math. 247 (2018)
Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen
Measurements and security of complex networks and systems: Research advances and challenges. Future Gener. Comput. Syst. 83 (2018)
Matthias Dehmer, Zengqiang Chen, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi
Graph measures with high discrimination power revisited: A random polynomial approach. Inf. Sci. 467 (2018)
Lily Chen, Yingbin Ma, Yongtang Shi, Yan Zhao
On the [1, 2]-domination number of generalized Petersen graphs. Appl. Math. Comput. 327 (2018)
Ran Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi, Kang Yang
Non-jumping numbers for 5-uniform hypergraphs. Appl. Math. Comput. 317 (2018)
Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang
Star 5-edge-colorings of subcubic multigraphs. Discret. Math. 341 (4) (2018)
Yinkui Li, Yongtang Shi, Xiaofeng Gu
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs. Future Gener. Comput. Syst. 83 (2018)
Yongxin Lan, Tao Li, Yuede Ma, Yongtang Shi, Hua Wang
Vertex-based and edge-based centroids of graphs. Appl. Math. Comput. 331 (2018)
Jun Yue, Hui Lei, Yongtang Shi
On the generalized Wiener polarity index of trees with a given diameter. Discret. Appl. Math. 243 (2018)
Hui Lei, Yongtang Shi, Zi-Xia Song
Star chromatic index of subcubic multigraphs. J. Graph Theory 88 (4) (2018)
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
Quantitative Graph Theory: A new branch of graph theory and network science. Inf. Sci. 418 (2017)
Tao Li, Han Dong, Yongtang Shi, Matthias Dehmer
A comparative analysis of new graph distance measures and graph edit distance. Inf. Sci. 403 (2017)
Yongtang Shi, Meiqin Wei, Jun Yue, Yan Zhao
Coupon coloring of some special graphs. J. Comb. Optim. 33 (1) (2017)
Shasha Li, Wei Li, Yongtang Shi, Haina Sun
= 2. J. Comb. Optim. 34 (1) (2017)
Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi
Toward Measuring Network Aesthetics Based on Symmetry. Axioms 6 (2) (2017)
Matthias Dehmer, Frank Emmert-Streib, Bo Hu, Yongtang Shi, Monica Stefu, Shailesh Tripathi
Highly unique network descriptors based on the roots of the permanental polynomial. Inf. Sci. 408 (2017)
Shasha Li, Yongtang Shi, Jianhua Tu
The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles. Graphs Comb. 33 (5) (2017)
Ran Gu, Yongtang Shi, Neng Fan
Mixed Connectivity of Random Graphs. COCOA (1) (2017)
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
Quantitative Graph Theory: A new branch of graph theory and in network science. CoRR (2017)
Rongling Lang, Fei Zhao, Yongtang Shi
A Support Vector Machine for Regression in Complex Field. Informatica 28 (4) (2017)
Zongwen Bai, Jianhua Tu, Yongtang Shi
problem on graphs of bounded treewidth. CoRR (2016)
Ran Gu, Xueliang Li, Yuejian Peng, Yongtang Shi
Some Motzkin-Straus type results for non-uniform hypergraphs. J. Comb. Optim. 31 (1) (2016)
Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi
Fifty years of graph matching, network alignment and network comparison. Inf. Sci. (2016)
Rongling Lang, Tao Li, Desen Mo, Yongtang Shi
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration. Appl. Math. Comput. 291 (2016)
Matthias Dehmer, Yongtang Shi
A method for inferring inequalities for probability values applied to complex networks. Complex. 21 (S1) (2016)
Zengqiang Chen, Matthias Dehmer, Yongtang Shi
Bounds for degree-based network entropies. Appl. Math. Comput. 265 (2015)
Xueliang Li, Yongtang Shi, Martin Trinks
Polynomial reconstruction of the matching polynomial. Electron. J. Graph Theory Appl. 3 (1) (2015)
Lin Chen, Jinfeng Liu, Yongtang Shi
Matching energy of unicyclic and bicyclic graphs with a given diameter. Complex. 21 (2) (2015)
Matthias Dehmer, Miriana Moosbrugger, Yongtang Shi
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix. Appl. Math. Comput. 268 (2015)
Yongtang Shi
Note on two generalizations of the Randić index. Appl. Math. Comput. 265 (2015)
Yaping Mao, Yongtang Shi
The complexity of determining the vertex-rainbow index of graphs. Discret. Math. Algorithms Appl. 7 (4) (2015)
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
Graph distance measures based on topological indices revisited. Appl. Math. Comput. 266 (2015)
Matthias Dehmer, Yongtang Shi, Abbe Mowshowitz
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial. Appl. Math. Comput. 250 (2015)
Xueliang Li, Jing Ma, Yongtang Shi, Jun Yue
Note on a Turan-type problem on distances. Ars Comb. 119 (2015)
Matthias Dehmer, Xueliang Li, Yongtang Shi
Connections between generalized graph entropies and graph energy. Complex. 21 (1) (2015)

Yongtang Shi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yongtang Shi