Yongtang Shi

From MaRDI portal
Person:247836

Available identifiers

zbMath Open shi.yongtangDBLP87/643WikidataQ87038781 ScholiaQ87038781MaRDI QIDQ247836

List of research outcomes

PublicationDate of PublicationType
Planar Turán numbers of cubic graphs and disjoint union of cycles2024-03-26Paper
Homomorphisms to small negative even cycles2024-03-26Paper
The saturation number of \(K_{3,3}\)2024-01-17Paper
A note on rainbow-free colorings of uniform hypergraphs2023-12-22Paper
ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs2023-10-05Paper
The maximum number of maximum dissociation sets in trees2023-09-29Paper
Extremal \(P_8\)-free/\(P_9\)-free planar graphs2023-09-12Paper
A characterization of 4-\(\chi_S\)-vertex-critical graphs for packing sequences with \(s_1 = 1\) and \(s_2 \geq 3\)2023-08-02Paper
Extremal spectral results of planar graphs without vertex-disjoint cycles2023-04-14Paper
On critical graphs for the chromatic edge-stability number2023-03-10Paper
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs2023-01-04Paper
A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs2022-11-23Paper
Graph classes with locally irregular chromatic index at most 42022-11-17Paper
Smallest number of vertices in a 2-arc-strong digraph without good pairs2022-10-21Paper
Integer linear programming formulations for double roman domination problem2022-09-29Paper
SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX2022-09-19Paper
Maximisers of the hypergraph Lagrangian outside the principal range2022-08-26Paper
The smallest number of vertices in a 2-arc-strong digraph without pair of arc-disjoint in- and out-branchings2022-06-29Paper
Proper orientation number of triangle‐free bridgeless outerplanar graphs2022-03-31Paper
Hypergraph Turán numbers of vertex disjoint cycles2022-03-15Paper
Nowhere-zero 3-flows in toroidal graphs2022-01-26Paper
On 3-flow-critical graphs2022-01-07Paper
Counting rainbow triangles in edge-colored graphs2021-12-29Paper
On critical graphs for the chromatic edge-stability number2021-12-26Paper
Acyclic edge coloring of chordal graphs with bounded degree2021-11-30Paper
https://portal.mardi4nfdi.de/entity/Q50129902021-11-26Paper
Mixed connectivity properties of random graphs and some special graphs2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51651942021-11-15Paper
On \(k\)-uniform random hypergraphs without generalized fans2021-11-11Paper
https://portal.mardi4nfdi.de/entity/Q51563532021-10-15Paper
Short proofs on $k$-extendible graphs2021-10-07Paper
https://portal.mardi4nfdi.de/entity/Q49565012021-09-02Paper
Polynomial reconstruction of the matching polynomial2021-08-16Paper
Multicoloured Ramsey numbers of the path of length four2021-08-14Paper
The saturation number of $C_6$2021-08-09Paper
A survey on star edge-coloring of graphs2021-07-01Paper
Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$2021-05-28Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-21Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-08Paper
Exact rainbow numbers for matchings in plane triangulations2021-03-25Paper
Integer Flows and Modulo Orientations of Signed Graphs2021-03-17Paper
Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree2021-03-17Paper
On the degeneracy of the Randić entropy and related graph measures2021-02-04Paper
The smallest number of vertices in a 2-arc-strong digraph which has no good pair2020-12-07Paper
On list 3-dynamic coloring of near-triangulations2020-11-02Paper
Graph measures with high discrimination power revisited: a random polynomial approach2020-09-22Paper
Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach2020-09-22Paper
A new coupled disease-awareness spreading model with mass media on multiplex networks2020-09-22Paper
\(k\)-ary spanning trees contained in tournaments2020-08-31Paper
Quantitative graph theory: a new branch of graph theory and network science2020-07-16Paper
The edit distance function of some graphs2020-04-28Paper
The annihilation number does not bound the 2-domination number from the above2020-04-21Paper
Note on semi-proper orientations of outerplanar graphs2020-04-15Paper
Properties of graph distance measures by means of discrete inequalities2020-02-17Paper
A comparative analysis of new graph distance measures and graph edit distance2020-02-07Paper
Highly unique network descriptors based on the roots of the permanental polynomial2020-02-07Paper
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs2020-01-31Paper
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth2020-01-13Paper
On efficient network similarity measures2020-01-09Paper
The Turán number of star forests2019-11-26Paper
Extremal values of energy over oriented bicyclic graphs2019-11-22Paper
Nordhaus-Gaddum type results for graph irregularities2019-11-22Paper
Vertex-based and edge-based centroids of graphs2019-11-12Paper
Planar Turán numbers of short paths2019-11-06Paper
Extremal Theta-free planar graphs2019-10-17Paper
Vertex-critical \((P_5\), banner)-free graphs2019-10-11Paper
Planar anti-Ramsey numbers of paths and cycles2019-09-11Paper
The Turań number of \(2P_7\)2019-07-04Paper
On the \([1,2\)-domination number of generalized Petersen graphs]2019-06-25Paper
Non-jumping numbers for 5-uniform hypergraphs2019-06-21Paper
On the complexity of \(k\)-rainbow cycle colouring problems2019-06-20Paper
A note on distance-based graph entropies2019-05-27Paper
Extremal \(H\)-free planar graphs2019-05-20Paper
Extremal problems on saturation for the family of $k$-edge-connected graphs2019-05-03Paper
Critical \((P_6, \mathrm{banner})\)-free graphs2019-03-22Paper
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration2019-03-21Paper
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix2019-03-18Paper
Graph distance measures based on topological indices revisited2019-03-15Paper
Sum of weighted distances in trees2019-03-11Paper
https://portal.mardi4nfdi.de/entity/Q45615942018-12-12Paper
New inequalities for network distance measures by using graph spectra2018-12-10Paper
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs2018-12-05Paper
Improved bounds for rainbow numbers of matchings in plane triangulations2018-11-13Paper
Fifty years of graph matching, network alignment and network comparison2018-10-30Paper
https://portal.mardi4nfdi.de/entity/Q46921252018-10-26Paper
Sharp bounds for the Randić index of graphs with given minimum and maximum degree2018-09-06Paper
Bounds for degree-based network entropies2018-08-24Paper
Note on two generalizations of the Randić index2018-08-24Paper
Star chromatic index of subcubic multigraphs2018-08-16Paper
On the generalized Wiener polarity index of trees with a given diameter2018-05-24Paper
Mixed connectivity of random graphs2018-02-26Paper
Star 5-edge-colorings of subcubic multigraphs2018-02-23Paper
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles2017-12-12Paper
On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)2017-10-17Paper
The Maximal Matching Energy of Tricyclic Graphs2017-07-19Paper
https://portal.mardi4nfdi.de/entity/Q52799932017-07-19Paper
https://portal.mardi4nfdi.de/entity/Q52800082017-07-19Paper
On a conjecture about tricyclic graphs with maximal energy2017-04-11Paper
Coupon coloring of some special graphs2017-03-03Paper
Extremality of degree-based graph entropies2017-02-02Paper
Graph Polynomials2016-11-07Paper
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs2016-06-23Paper
Entropy of weighted graphs with Randić weights2016-06-15Paper
A Tur\'an-type problem on distance two2016-05-04Paper
Rainbow connections for outerplanar graphs with diameter 2 and 32016-04-28Paper
Entropy bounds for dendrimers2016-04-28Paper
Some Motzkin-Straus type results for non-uniform hypergraphs2016-02-23Paper
The complexity of determining the vertex-rainbow index of graphs2016-02-22Paper
Derivatives and real roots of graph polynomials2016-01-08Paper
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial2016-01-04Paper
The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree2015-11-10Paper
https://portal.mardi4nfdi.de/entity/Q34476032015-10-27Paper
Degree powers in \(C_5\)-free graphs2015-10-15Paper
Note on the hardness of rainbow connections for planar and line graphs2015-06-25Paper
The generalized 3-connectivity of random graphs2015-02-11Paper
An extension of Mantel's theorem to random 4-uniform hypergraphs2014-11-13Paper
Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter2014-09-06Paper
The strong rainbow vertex-connection of graphs2014-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54127442014-04-25Paper
https://portal.mardi4nfdi.de/entity/Q54082682014-04-09Paper
https://portal.mardi4nfdi.de/entity/Q54083162014-04-09Paper
On the rainbow vertex-connection2013-11-11Paper
https://portal.mardi4nfdi.de/entity/Q28567602013-10-30Paper
Rainbow connection in 3-connected graphs2013-09-26Paper
https://portal.mardi4nfdi.de/entity/Q52994002013-06-25Paper
Rainbow connections of graphs: a survey2013-02-25Paper
A Tur\'an-type problem on degree sequence2013-02-07Paper
https://portal.mardi4nfdi.de/entity/Q49034492013-01-21Paper
https://portal.mardi4nfdi.de/entity/Q29185722012-10-08Paper
Graph Energy2012-06-15Paper
Rainbow connections of graphs: a survey2012-02-01Paper
The minimal size of a graph with generalized connectivity $\kappa_3 = 2$2011-12-01Paper
Complete solution to a conjecture on the maximal energy of unicyclic graphs2011-10-24Paper
The complexity of determining the rainbow vertex-connection of a graph2011-09-12Paper
On the maximal energy tree with two maximum degree vertices2011-07-15Paper
Note on the minimal size of a graph with generalized connectivity kappa_3= 22011-06-22Paper
Solution to a conjecture on the maximal energy of bipartite bicyclic graphs2011-06-08Paper
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs2011-02-09Paper
Note on a relation between Randic index and algebraic connectivity2010-12-21Paper
On a relation between the Randić index and the chromatic number2010-10-11Paper
Note on the energy of regular graphs2010-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36550712010-01-12Paper
https://portal.mardi4nfdi.de/entity/Q36550792010-01-12Paper
https://portal.mardi4nfdi.de/entity/Q36437492009-11-09Paper
https://portal.mardi4nfdi.de/entity/Q36437542009-11-09Paper
Note on the 4- and 5-leaf powers2009-09-24Paper
https://portal.mardi4nfdi.de/entity/Q54525262008-04-04Paper
Corrections of proofs for Hansen and Mélot's two theorems2007-10-29Paper
Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index2007-05-30Paper
https://portal.mardi4nfdi.de/entity/Q33691052006-02-13Paper
Extremal spectral results of planar graphs without vertex-disjoint cycles0001-01-03Paper
Graph operations and a unified method for kinds of Tur\'an-type problems on paths, cycles and matchings0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yongtang Shi