default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYongtang Shi
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j108]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)- [j107]Ran Gu, Hui Lei, Yongtang Shi, Yiqiao Wang:
A note on rainbow-free colorings of uniform hypergraphs. Discret. Appl. Math. 344: 161-169 (2024) - [j106]Shenwei Huang, Hui Lei
, Yongtang Shi, Junxue Zhang:
The saturation number of K3,3. Discret. Math. 347(3): 113794 (2024) - [j105]Jiaao Li, Yongtang Shi, Zhouningxin Wang, Chunyan Wei:
Homomorphisms to small negative even cycles. Eur. J. Comb. 118: 103941 (2024) - [j104]Yongxin Lan, Yongtang Shi, Zi-Xia Song:
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles. Graphs Comb. 40(2): 28 (2024) - 2023
- [j103]Zhipeng Gao, Yongtang Shi, Changqing Xi, Jun Yue:
The Extended Dominating Sets in Graphs. Asia Pac. J. Oper. Res. 40(5): 2340015:1-2340015:20 (2023) - [j102]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: 46-55 (2023) - [j101]Jaehoon Kim, Alexandr V. Kostochka, Suil O, Yongtang Shi, Zhiwen Wang:
A sharp lower bound for the spectral radius in K4-saturated graphs. Discret. Math. 346(2): 113231 (2023) - [j100]Hui Lei, Xiaopan Lian, Xianhao Meng, Yongtang Shi, Yiqiao Wang:
On critical graphs for the chromatic edge-stability number. Discret. Math. 346(5): 113307 (2023) - [j99]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): 40 (2023) - [i7]Hangxin Gan, Xianhao Meng, Chunying Ren, Yongtang Shi:
Approximate Nash Equilibria Algorithms for Shapley Network Design Games. CoRR abs/2312.02668 (2023) - 2022
- [j98]Ran Gu, Hui Lei, Yuejian Peng, Yongtang Shi:
Maximisers of the hypergraph Lagrangian outside the principal range. Appl. Math. Comput. 434: 127418 (2022) - [j97]Ran Gu, Hui Lei, Yongtang Shi:
On k-uniform random hypergraphs without generalized fans. Discret. Appl. Math. 306: 98-107 (2022) - [j96]Jiaao Li, Yulai Ma, Yongtang Shi, Weifan Wang, Yezhou Wu:
On 3-flow-critical graphs. Eur. J. Comb. 100: 103451 (2022) - [j95]Jiaao Li, Yulai Ma, Zhengke Miao, Yongtang Shi, Weifan Wang, Cun-Quan Zhang:
Nowhere-zero 3-flows in toroidal graphs. J. Comb. Theory B 153: 61-80 (2022) - [j94]Ran Gu, Xiaofeng Gu, Yongtang Shi, Hua Wang:
ℓ $\ell $ -Connectivity and ℓ $\ell $ -edge-connectivity of random graphs. J. Graph Theory 101(1): 5-28 (2022) - [j93]Hui Lei, Xiaopan Lian, Yongtang Shi, Ran Zhao:
Graph Classes with Locally Irregular Chromatic Index at most 4. J. Optim. Theory Appl. 195(3): 903-918 (2022) - [j92]Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao:
Integer linear programming formulations for double roman domination problem. Optim. Methods Softw. 37(1): 1-22 (2022) - [j91]Yiqiao Wang, Juan Liu, Yongtang Shi, Weifan Wang:
Star Chromatic Index of 1-Planar Graphs. Symmetry 14(6): 1177 (2022) - [j90]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: 148-171 (2022) - 2021
- [j89]Hui Lei, Yongtang Shi, Zi-Xia Song, Jingmei Zhang:
Gallai-Ramsey numbers of C10 and C12. Australas. J Comb. 79: 380-400 (2021) - [j88]Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi:
On list 3-dynamic coloring of near-triangulations. Discret. Appl. Math. 288: 87-90 (2021) - [j87]Zhongmei Qin, Yongxin Lan, Yongtang Shi, Jun Yue:
Exact rainbow numbers for matchings in plane triangulations. Discret. Math. 344(4): 112301 (2021) - [j86]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): 393-408 (2021) - [j85]Yulai Ma, Yongtang Shi, Weifan Wang:
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree. Graphs Comb. 37(6): 2621-2636 (2021) - [j84]Ran Gu, Yongtang Shi, Neng Fan:
Mixed connectivity properties of random graphs and some special graphs. J. Comb. Optim. 42(3): 427-441 (2021) - [j83]Jianhua Tu, Zhipeng Zhang, Yongtang Shi:
The maximum number of maximum dissociation sets in trees. J. Graph Theory 96(4): 472-489 (2021) - [j82]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): 376-391 (2021) - [j81]Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi:
k-Critical graphs in P5-free graphs. Theor. Comput. Sci. 864: 80-91 (2021) - [c4]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: 318-332 - 2020
- [j80]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: 36100-36112 (2020) - [j79]José C. Valverde, Henning S. Mortveit, Carlos Gershenson, Yongtang Shi:
Boolean Networks and Their Applications in Science and Engineering. Complex. 2020: 6183798:1-6183798:3 (2020) - [j78]Jiangdong Ai, Hui Lei, Yongtang Shi, Shunyu Yao, Zan-Bo Zhang:
k-Ary spanning trees contained in tournaments. Discret. Appl. Math. 285: 141-146 (2020) - [j77]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): 111707 (2020) - [j76]Yumei Hu, Yongtang Shi, Yarong Wei:
The edit distance function of some graphs. Discuss. Math. Graph Theory 40(3): 807-821 (2020) - [j75]Henry Liu, Colton Magnant, Akira Saito, Ingo Schiermeyer, Yongtang Shi:
Gallai-Ramsey number for K 4. J. Graph Theory 94(2): 192-205 (2020) - [j74]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): 256-266 (2020) - [j73]Ran Gu, Jiaao Li, Yongtang Shi:
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs. SIAM J. Discret. Math. 34(1): 271-307 (2020) - [c3]Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi:
k-Critical Graphs in P5-Free Graphs. COCOON 2020: 411-422
2010 – 2019
- 2019
- [j72]Juan Monsalve, Juan Rada, Yongtang Shi:
Extremal values of energy over oriented bicyclic graphs. Appl. Math. Comput. 342: 26-34 (2019) - [j71]Yuede Ma, Shujuan Cao, Yongtang Shi, Matthias Dehmer, Chengyi Xia:
Nordhaus-Gaddum type results for graph irregularities. Appl. Math. Comput. 343: 268-272 (2019) - [j70]Yongxin Lan, Tao Li, Yongtang Shi, Jianhua Tu:
The Turán number of star forests. Appl. Math. Comput. 348: 270-274 (2019) - [j69]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) - [j68]Yongxin Lan, Yongtang Shi, Zi-Xia Song:
Extremal H-Free Planar Graphs. Electron. J. Comb. 26(2): 2 (2019) - [j67]Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu:
New inequalities for network distance measures by using graph spectra. Discret. Appl. Math. 252: 17-27 (2019) - [j66]Qingqiong Cai, Tao Li, Yongtang Shi, Hua Wang:
Sum of weighted distances in trees. Discret. Appl. Math. 257: 67-84 (2019) - [j65]Shenwei Huang, Tao Li, Yongtang Shi:
Critical (P6, banner)-free graphs. Discret. Appl. Math. 258: 143-151 (2019) - [j64]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: 278-283 (2019) - [j63]Shasha Li, Yongtang Shi, Jianhua Tu, Yan Zhao:
On the complexity of k-rainbow cycle colouring problems. Discret. Appl. Math. 264: 125-133 (2019) - [j62]Zhongmei Qin, Yongxin Lan, Yongtang Shi:
Improved bounds for rainbow numbers of matchings in plane triangulations. Discret. Math. 342(1): 221-225 (2019) - [j61]Yongxin Lan, Henry Liu, Zhongmei Qin, Yongtang Shi:
Degree powers in graphs with a forbidden forest. Discret. Math. 342(3): 821-835 (2019) - [j60]Yongxin Lan, Yongtang Shi, Zi-Xia Song:
Planar anti-Ramsey numbers of paths and cycles. Discret. Math. 342(11): 3216-3224 (2019) - [j59]Yongxin Lan, Yongtang Shi, Zi-Xia Song:
Extremal Theta-free planar graphs. Discret. Math. 342(12) (2019) - [j58]Yongtang Shi, Jianhua Tu:
An efficient polynomial time approximation scheme for the vertex cover P 3 problem on planar graphs. Discuss. Math. Graph Theory 39(1): 55-65 (2019) - [j57]Yongxin Lan, Zhongmei Qin, Yongtang Shi:
The Turán number of 2P7. Discuss. Math. Graph Theory 39(4): 805-814 (2019) - [j56]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) - [j55]Yongxin Lan, Yongtang Shi:
Planar Turán Numbers of Short Paths. Graphs Comb. 35(5): 1035-1049 (2019) - [j54]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: 19-28 (2019) - [j53]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: 185-200 (2019) - [j52]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: 680-687 (2019) - [c2]Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi:
Vertex-Critical ( P_5 P 5 , banner)-Free Graphs. FAW 2019: 111-120 - [i6]Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao:
Integer Linear Programming Formulations for Double Roman Domination Problem. CoRR abs/1902.07863 (2019) - [i5]Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu:
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs. CoRR abs/1907.06379 (2019) - 2018
- [j51]Ran Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi, Kang Yang:
Non-jumping numbers for 5-uniform hypergraphs. Appl. Math. Comput. 317: 234-251 (2018) - [j50]Lily Chen, Yingbin Ma, Yongtang Shi, Yan Zhao:
On the [1, 2]-domination number of generalized Petersen graphs. Appl. Math. Comput. 327: 1-7 (2018) - [j49]Yongxin Lan, Tao Li, Yuede Ma, Yongtang Shi, Hua Wang:
Vertex-based and edge-based centroids of graphs. Appl. Math. Comput. 331: 445-456 (2018) - [j48]Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi:
Total rainbow connection of digraphs. Discret. Appl. Math. 236: 288-305 (2018) - [j47]Jun Yue, Hui Lei, Yongtang Shi:
On the generalized Wiener polarity index of trees with a given diameter. Discret. Appl. Math. 243: 279-285 (2018) - [j46]Suil O, Yongtang Shi:
Sharp bounds for the Randić index of graphs with given minimum and maximum degree. Discret. Appl. Math. 247: 111-115 (2018) - [j45]Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang:
Star 5-edge-colorings of subcubic multigraphs. Discret. Math. 341(4): 950-956 (2018) - [j44]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: 374-375 (2018) - [j43]Yinkui Li, Yongtang Shi, Xiaofeng Gu:
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs. Future Gener. Comput. Syst. 83: 450-453 (2018) - [j42]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: 407-414 (2018) - [j41]Hui Lei, Shasha Li, Henry Liu, Yongtang Shi:
Rainbow vertex connection of digraphs. J. Comb. Optim. 35(1): 86-107 (2018) - [j40]Hui Lei, Yongtang Shi, Zi-Xia Song:
Star chromatic index of subcubic multigraphs. J. Graph Theory 88(4): 566-576 (2018) - 2017
- [j39]Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi:
Toward Measuring Network Aesthetics Based on Symmetry. Axioms 6(2): 12 (2017) - [j38]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): 1195-1209 (2017) - [j37]Rongling Lang, Fei Zhao, Yongtang Shi:
A Support Vector Machine for Regression in Complex Field. Informatica 28(4): 651-664 (2017) - [j36]Tao Li, Han Dong, Yongtang Shi, Matthias Dehmer:
A comparative analysis of new graph distance measures and graph edit distance. Inf. Sci. 403: 15-21 (2017) - [j35]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: 176-181 (2017) - [j34]Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi:
Quantitative Graph Theory: A new branch of graph theory and network science. Inf. Sci. 418: 575-580 (2017) - [j33]Yongtang Shi, Meiqin Wei, Jun Yue, Yan Zhao:
Coupon coloring of some special graphs. J. Comb. Optim. 33(1): 156-164 (2017) - [j32]Shasha Li, Wei Li, Yongtang Shi, Haina Sun:
On minimally 2-connected graphs with generalized connectivity κ3 = 2. J. Comb. Optim. 34(1): 141-164 (2017) - [c1]Ran Gu, Yongtang Shi, Neng Fan:
Mixed Connectivity of Random Graphs. COCOA (1) 2017: 133-140 - [i4]Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi:
Quantitative Graph Theory: A new branch of graph theory and in network science. CoRR abs/1710.05660 (2017) - 2016
- [j31]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: 115-121 (2016) - [j30]Matthias Dehmer, Yongtang Shi:
A method for inferring inequalities for probability values applied to complex networks. Complex. 21(S1): 113-115 (2016) - [j29]Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi:
Fifty years of graph matching, network alignment and network comparison. Inf. Sci. 346-347: 180-197 (2016) - [j28]Ran Gu, Xueliang Li, Yuejian Peng, Yongtang Shi:
Some Motzkin-Straus type results for non-uniform hypergraphs. J. Comb. Optim. 31(1): 223-238 (2016) - [i3]Zongwen Bai, Jianhua Tu, Yongtang Shi:
An improved algorithm for the vertex cover P3 problem on graphs of bounded treewidth. CoRR abs/1603.09448 (2016) - 2015
- [j27]Matthias Dehmer, Yongtang Shi, Abbe Mowshowitz:
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial. Appl. Math. Comput. 250: 352-355 (2015) - [j26]Shasha Li, Xueliang Li, Yongtang Shi:
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs. Appl. Math. Comput. 258: 155-161 (2015) - [j25]Zengqiang Chen, Matthias Dehmer, Yongtang Shi:
Bounds for degree-based network entropies. Appl. Math. Comput. 265: 983-993 (2015) - [j24]Yongtang Shi:
Note on two generalizations of the Randić index. Appl. Math. Comput. 265: 1019-1025 (2015) - [j23]Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi:
Graph distance measures based on topological indices revisited. Appl. Math. Comput. 266: 623-633 (2015) - [j22]Matthias Dehmer, Miriana Moosbrugger, Yongtang Shi:
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix. Appl. Math. Comput. 268: 164-168 (2015) - [j21]Xueliang Li, Jing Ma, Yongtang Shi, Jun Yue:
Note on a Turan-type problem on distances. Ars Comb. 119: 211-219 (2015) - [j20]Matthias Dehmer, Xueliang Li, Yongtang Shi:
Connections between generalized graph entropies and graph energy. Complex. 21(1): 35-41 (2015) - [j19]Lin Chen, Jinfeng Liu, Yongtang Shi:
Matching energy of unicyclic and bicyclic graphs with a given diameter. Complex. 21(2): 224-238 (2015) - [j18]Yaping Mao, Yongtang Shi:
The complexity of determining the vertex-rainbow index of graphs. Discret. Math. Algorithms Appl. 7(4): 1550047:1-1550047:16 (2015) - [j17]Xueliang Li, Yongtang Shi, Martin Trinks:
Polynomial reconstruction of the matching polynomial. Electron. J. Graph Theory Appl. 3(1): 27-34 (2015) - [j16]Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi:
Entropy of Weighted Graphs with Randi'c Weights. Entropy 17(6): 3710-3723 (2015) - 2014
- [j15]Xiaolong Huang, Xueliang Li, Yongtang Shi, Jun Yue, Yan Zhao:
Rainbow connections for outerplanar graphs with diameter 2 and 3. Appl. Math. Comput. 242: 277-280 (2014) - [j14]Zengqiang Chen, Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi:
Entropy bounds for dendrimers. Appl. Math. Comput. 242: 462-472 (2014) - [j13]Jing Ma, Yongtang Shi, Jun Yue:
The Wiener Polarity Index of Graph Products. Ars Comb. 116: 235-244 (2014) - [j12]Zengqiang Chen, Matthias Dehmer, Yongtang Shi:
A Note on Distance-based Graph Entropies. Entropy 16(10): 5416-5427 (2014) - [j11]Shujuan Cao, Matthias Dehmer, Yongtang Shi:
Extremality of degree-based graph entropies. Inf. Sci. 278: 22-33 (2014) - 2013
- [j10]Xueliang Li, Yongtang Shi:
On the rainbow vertex-connection. Discuss. Math. Graph Theory 33(2): 307-313 (2013) - [j9]Xueliang Li, Yongtang Shi, Yuefang Sun:
Rainbow Connections of Graphs: A Survey. Graphs Comb. 29(1): 1-38 (2013) - [j8]Xueliang Li, Yongtang Shi:
Rainbow Connection in 3-Connected Graphs. Graphs Comb. 29(5): 1471-1475 (2013) - 2011
- [j7]Shasha Li, Xueliang Li, Yongtang Shi:
The minimal size of a graph with generalized connectivity κ3 = 2. Australas. J Comb. 51: 209-220 (2011) - [j6]Xueliang Li, Yongtang Shi:
On the diameter and inverse degree. Ars Comb. 101: 481-487 (2011) - [j5]Bofeng Huo, Xueliang Li, Yongtang Shi:
Complete solution to a conjecture on the maximal energy of unicyclic graphs. Eur. J. Comb. 32(5): 662-673 (2011) - [j4]Lily Chen, Xueliang Li, Yongtang Shi:
The complexity of determining the rainbow vertex-connection of a graph. Theor. Comput. Sci. 412(35): 4531-4535 (2011) - [i2]Lily Chen, Xueliang Li, Yongtang Shi:
The complexity of determining the rainbow vertex-connection of graphs. CoRR abs/1101.3126 (2011) - [i1]