Yongtang Shi

dblp:87/643 · DBLP profile ↗
← Back
34ranked-venue papers
0as first author
8since 2021 · last 2024
0000-0001-9406-7967ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 21 · 7 since 2021Databases, data management, data science and information retrieval · 9Artificial intelligence and machine learning · 2 · 1 since 2021Systems, architecture and hardware · 2
YearPublicationVenuePosition
2024 A note on rainbow-free colorings of uniform hypergraphs
Ran Gu, Hui Lei 0002, Yongtang Shi, Yiqiao Wang 0002
Discret. Appl. Math.3
2023 A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3
Sandi Klavzar, Hui Lei 0002, Xiaopan Lian, Yongtang Shi
Discret. Appl. Math.4
2022 On k-uniform random hypergraphs without generalized fans
Ran Gu, Hui Lei 0002, Yongtang Shi
Discret. Appl. Math.3
2022 Smallest number of vertices in a 2-arc-strong digraph without good pairs
Ran Gu, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu
Theor. Comput. Sci.4
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, Yongtang Shi, Zhenyu Taoqiu
COCOA4
2021 On list 3-dynamic coloring of near-triangulations
Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi
Discret. Appl. Math.4
2021 Integer Flows and Modulo Orientations of Signed Graphs
abstract
This paper studies the fundamental relations among integer flows, modulo orientations, integer-valued and real-valued circular flows, and monotonicity of flows in signed graphs. A (signed) graph is modulo-$(2p+1)$-orientable if it has an orientation such that the indegree is congruent to the outdegree modulo $2p+1$ at each vertex. An integer-valued $\frac{2p+1}{p}$-flow is a flow taking integer values in $\{\pm p, \pm (p+1)\}$. Extending a fundamental result of Jaeger to signed graphs, we show that a bridgeless signed graph is modulo-$(2p+1)$-orientable if and only if it admits an integer-valued $\frac{2p+1}{p}$-flow. It was conjectured by Raspaud and Zhu that, for any signed graph, the admission of a circular $r$-flow implies the admission of an integer-valued $\lceil r \rceil$-flow. Although this conjecture has been disproved in general, it is confirmed in this paper for bridgeless signed graphs if $r=\frac{2p+1}{p}$ and $p \geq 3$.
Miaomiao Han, Jiaao Li, Yongtang Shi, Cun-Quan Zhang
SIAM J. Discret. Math.4
2021 k-Critical graphs in P5-free graphs
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
Theor. Comput. Sci.4
2020 k-Critical Graphs in P5-Free Graphs
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi
COCOON4
2020 k-Ary spanning trees contained in tournaments
Jiangdong Ai, Hui Lei 0002, Yongtang Shi, Shunyu Yao 0005, Zan-Bo Zhang
Discret. Appl. Math.3
2020 Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs
abstract
The anti-Ramsey problem was introduced by Erdös, Simonovits, and Sós in 1970s. The anti-Ramsey number of a hypergraph H, ar(n,s, H), is the smallest integer c such that in any coloring of the edges of the s-uniform complete hypergraph on n vertices with exactly c colors, there is a copy of H whose edges have distinct colors. In this paper, we determine the anti-Ramsey numbers of linear paths and loose paths in hypergraphs for sufficiently large n and give bounds for the anti-Ramsey numbers of Berge paths. Similar exact anti-Ramsey numbers are obtained for linear/loose cycles, and bounds are obtained for Berge cycles. Our main tools are the path extension technique and stability results on hypergraph Turán problems of paths and cycles.
Ran Gu, Jiaao Li, Yongtang Shi
SIAM J. Discret. Math.3
2019 Sum of weighted distances in trees
Qingqiong Cai, Tao Li 0022, Yongtang Shi, Hua Wang 0003
Discret. Appl. Math.3
2019 New inequalities for network distance measures by using graph spectra
Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu
Discret. Appl. Math.3
2019 Critical (P6, banner)-free graphs
Shenwei Huang, Tao Li 0022, Yongtang Shi
Discret. Appl. Math.3
2019 Extremal problems on saturation for the family of k-edge-connected graphs
Hui Lei 0002, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu
Discret. Appl. Math.3
2019 On the complexity of k-rainbow cycle colouring problems
Yongtang Shi, Jianhua Tu, Yan Zhao 0013
Discret. Appl. Math.2
2019 Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach
Matthias Dehmer, Zengqiang Chen 0001, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi, Shailesh Tripathi, Yusen Zhang 0002
Inf. Sci.5
2019 On the degeneracy of the Randić entropy and related graph measures
Matthias Dehmer, Zengqiang Chen 0001, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Chengyi Xia
Inf. Sci.6
2019 A new coupled disease-awareness spreading model with mass media on multiplex networks
Chengyi Xia, Zhishuang Wang, Quantong Guo, Yongtang Shi, Matthias Dehmer, Zengqiang Chen 0001
Inf. Sci.5
2018 Total rainbow connection of digraphs
Hui Lei 0002, Henry Liu, Colton Magnant, Yongtang Shi
Discret. Appl. Math.4
2018 Sharp bounds for the Randić index of graphs with given minimum and maximum degree
Suil O, Yongtang Shi
Discret. Appl. Math.2
2018 On the generalized Wiener polarity index of trees with a given diameter
Jun Yue 0002, Hui Lei 0002, Yongtang Shi
Discret. Appl. Math.3
2018 Measurements and security of complex networks and systems: Research advances and challenges
Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen 0001
Future Gener. Comput. Syst.2
2018 Spectrum bounds for the scattering number, integrity, tenacity of regular graphs
Yinkui Li, Yongtang Shi, Xiaofeng Gu 0002
Future Gener. Comput. Syst.2
2018 Graph measures with high discrimination power revisited: A random polynomial approach
Matthias Dehmer, Zengqiang Chen 0001, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi
Inf. Sci.4
2017 Mixed Connectivity of Random Graphs
Ran Gu, Yongtang Shi, Neng Fan
COCOA (1)2
2017 Highly unique network descriptors based on the roots of the permanental polynomial
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi, Monica Stefu, Shailesh Tripathi
Inf. Sci.4
2017 Quantitative Graph Theory: A new branch of graph theory and network science
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi
Inf. Sci.3
2017 A comparative analysis of new graph distance measures and graph edit distance
Tao Li 0022, Han Dong, Yongtang Shi, Matthias Dehmer
Inf. Sci.3
2016 Fifty years of graph matching, network alignment and network comparison
Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi
Inf. Sci.3
2014 Extremality of degree-based graph entropies
Shujuan Cao, Matthias Dehmer, Yongtang Shi
Inf. Sci.3
2011 The complexity of determining the rainbow vertex-connection of a graph
Lily Chen, Xueliang Li 0001, Yongtang Shi
Theor. Comput. Sci.3
2007 Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index
Yumei Hu, Xueliang Li 0001, Yongtang Shi
Discret. Appl. Math.3
2007 Corrections of proofs for Hansen and Mélot's two theorems
Xueliang Li 0001, Yongtang Shi
Discret. Appl. Math.2