Yongtang Shi

From MaRDI portal
Person:247836

Available identifiers

zbMath Open shi.yongtangDBLP87/643WikidataQ87038781 ScholiaQ87038781MaRDI QIDQ247836

List of research outcomes





PublicationDate of PublicationType
Counting rainbow triangles in edge-colored graphs2025-01-06Paper
Nowhere-zero 3-flows in signed planar graphs2024-07-18Paper
The extended dominating sets in graphs2024-05-23Paper
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
A survey on the Wiener polarity index2021-11-26Paper
Mixed connectivity properties of random graphs and some special graphs2021-11-25Paper
Harary index of pericondensed benzenoid graphs2021-11-15Paper
On \(k\)-uniform random hypergraphs without generalized fans2021-11-11Paper
Wiener polarity index and its generalization in trees2021-10-15Paper
Short proofs on $k$-extendible graphs2021-10-07Paper
From the connectivity index to various Randić-type descriptors2021-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
Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree2021-03-17Paper
Integer flows and modulo orientations of signed graphs2021-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 graphs2019-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
A support vector machine for regression in complex field2018-10-26Paper
Sharp bounds for the Randić index of graphs with given minimum and maximum degree2018-09-06Paper
Note on two generalizations of the Randić index2018-08-24Paper
Bounds for degree-based network entropies2018-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
Maximal matching energy of tricyclic graphs2017-07-19Paper
Bounds on the matching energy of unicyclic odd-cycle graphs2017-07-19Paper
Sharp upper bounds for the Balaban index of bicyclic graphs2017-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
Note on a Turán-type problem on distances.2016-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
The Wiener polarity index of graph products.2015-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
Extremal matching energy of bicyclic graphs2014-04-09Paper
Note on the HOMO-LUMO index of graphs2014-04-09Paper
On the rainbow vertex-connection2013-11-11Paper
On a relation between Randić index and algebraic connectivity2013-10-30Paper
Rainbow connection in 3-connected graphs2013-09-26Paper
Unicyclic graphs with maximum general Randić index for \(\alpha>0\)2013-06-25Paper
Rainbow connections of graphs: a survey2013-02-25Paper
A Tur\'an-type problem on degree sequence2013-02-07Paper
Complete solution to a conjecture on the fourth maximal energy tree2013-01-21Paper
On the diameter and inverse degree.2012-10-08Paper
Graph energy2012-06-15Paper
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
Algorithms and extremal problem on Wiener polarity index2010-01-12Paper
https://portal.mardi4nfdi.de/entity/Q36550712010-01-12Paper
Hypoenergetic trees2009-11-09Paper
Minimum general Randić index on chemical trees with given order and number of pendent vertices2009-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
On molecular graphs with smallest and greatest zeroth-order general Randić index2006-02-13Paper
Graph operations and a unified method for kinds of Tur\'an-type problems on paths, cycles and matchingsN/APaper

Research outcomes over time

This page was built for person: Yongtang Shi