Yongtang Shi

From MaRDI portal
(Redirected from Person:247836)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the second-largest modulus among the eigenvalues of a power hypergraph
Advances in Applied Mathematics
2026-03-06Paper
Maximal independent sets in graphs with a given matching number
Discrete Mathematics
2025-12-16Paper
Counting rainbow triangles in edge-colored graphs
Journal of Graph Theory
2025-01-06Paper
Nowhere-zero 3-flows in signed planar graphs
The Electronic Journal of Combinatorics
2024-07-18Paper
The extended dominating sets in graphs
Asia-Pacific Journal of Operational Research
2024-05-23Paper
Planar Turán numbers of cubic graphs and disjoint union of cycles
Graphs and Combinatorics
2024-03-26Paper
Homomorphisms to small negative even cycles
European Journal of Combinatorics
2024-03-26Paper
The saturation number of \(K_{3,3}\)
Discrete Mathematics
2024-01-17Paper
A note on rainbow-free colorings of uniform hypergraphs
Discrete Applied Mathematics
2023-12-22Paper
ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs
Journal of Graph Theory
2023-10-05Paper
The maximum number of maximum dissociation sets in trees
Journal of Graph Theory
2023-09-29Paper
Extremal \(P_8\)-free/\(P_9\)-free planar graphs
Journal of the Operations Research Society of China
2023-09-12Paper
A characterization of 4-\(\chi_S\)-vertex-critical graphs for packing sequences with \(s_1 = 1\) and \(s_2 \geq 3\)
Discrete Applied Mathematics
2023-08-02Paper
Extremal spectral results of planar graphs without vertex-disjoint cycles2023-04-14Paper
On critical graphs for the chromatic edge-stability number
Discrete Mathematics
2023-03-10Paper
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs
Journal of Combinatorial Optimization
2023-01-04Paper
A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
Discrete Mathematics
2022-11-23Paper
Graph classes with locally irregular chromatic index at most 4
Journal of Optimization Theory and Applications
2022-11-17Paper
Smallest number of vertices in a 2-arc-strong digraph without good pairs
Theoretical Computer Science
2022-10-21Paper
Integer linear programming formulations for double Roman domination problem
Optimization Methods & Software
2022-09-29Paper
Some extremal results on the chromatic stability index
Bulletin of the Australian Mathematical Society
2022-09-19Paper
Maximisers of the hypergraph Lagrangian outside the principal range
Applied Mathematics and Computation
2022-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 graphs
Journal of Graph Theory
2022-03-31Paper
Hypergraph Turán numbers of vertex disjoint cycles
Acta Mathematicae Applicatae Sinica. English Series
2022-03-15Paper
Nowhere-zero 3-flows in toroidal graphs
Journal of Combinatorial Theory. Series B
2022-01-26Paper
On 3-flow-critical graphs
European Journal of Combinatorics
2022-01-07Paper
Counting rainbow triangles in edge-colored graphs2021-12-29Paper
On critical graphs for the chromatic edge-stability number
(available as arXiv preprint)
2021-12-26Paper
Acyclic edge coloring of chordal graphs with bounded degree
Graphs and Combinatorics
2021-11-30Paper
A survey on the Wiener polarity index2021-11-26Paper
Mixed connectivity properties of random graphs and some special graphs
Journal of Combinatorial Optimization
2021-11-25Paper
Harary index of pericondensed benzenoid graphs2021-11-15Paper
On \(k\)-uniform random hypergraphs without generalized fans
Discrete Applied Mathematics
2021-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 polynomial
Electronic Journal of Graph Theory and Applications
2021-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 graphs
(available as arXiv preprint)
2021-07-01Paper
Gallai-Ramsey numbers of \(C_{10}\) and \(C_{12}\)2021-05-28Paper
Gallai-Ramsey numbers of \(C_{10}\) and \(C_{12}\)
(available as arXiv preprint)
2021-05-28Paper
\(k\)-critical graphs in \(P_5\)-free graphs
Lecture Notes in Computer Science
2021-04-21Paper
\(k\)-critical graphs in \(P_5\)-free graphs
Theoretical Computer Science
2021-04-08Paper
Exact rainbow numbers for matchings in plane triangulations
Discrete Mathematics
2021-03-25Paper
Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree
Graphs and Combinatorics
2021-03-17Paper
Integer flows and modulo orientations of signed graphs
SIAM Journal on Discrete Mathematics
2021-03-17Paper
On the degeneracy of the Randić entropy and related graph measures
Information Sciences
2021-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-triangulations
Discrete Applied Mathematics
2020-11-02Paper
Graph measures with high discrimination power revisited: a random polynomial approach
Information Sciences
2020-09-22Paper
Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach
Information Sciences
2020-09-22Paper
A new coupled disease-awareness spreading model with mass media on multiplex networks
Information Sciences
2020-09-22Paper
\(k\)-ary spanning trees contained in tournaments
Discrete Applied Mathematics
2020-08-31Paper
Quantitative graph theory: a new branch of graph theory and network science
Information Sciences
2020-07-16Paper
The edit distance function of some graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
The annihilation number does not bound the 2-domination number from the above
Discrete Mathematics
2020-04-21Paper
Note on semi-proper orientations of outerplanar graphs2020-04-15Paper
Properties of graph distance measures by means of discrete inequalities
Applied Mathematical Modelling
2020-02-17Paper
Highly unique network descriptors based on the roots of the permanental polynomial
Information Sciences
2020-02-07Paper
A comparative analysis of new graph distance measures and graph edit distance
Information Sciences
2020-02-07Paper
Anti-Ramsey numbers of paths and cycles in hypergraphs
SIAM Journal on Discrete Mathematics
2020-01-31Paper
An improved algorithm for the vertex cover \(P_3\) problem on graphs of bounded treewidth
(available as arXiv preprint)
2020-01-13Paper
An improved algorithm for the vertex cover \(P_3\) problem on graphs of bounded treewidth2020-01-13Paper
On efficient network similarity measures
Applied Mathematics and Computation
2020-01-09Paper
The Turán number of star forests
Applied Mathematics and Computation
2019-11-26Paper
Extremal values of energy over oriented bicyclic graphs
Applied Mathematics and Computation
2019-11-22Paper
Nordhaus-Gaddum type results for graph irregularities
Applied Mathematics and Computation
2019-11-22Paper
Vertex-based and edge-based centroids of graphs
Applied Mathematics and Computation
2019-11-12Paper
Planar Turán numbers of short paths
Graphs and Combinatorics
2019-11-06Paper
Extremal Theta-free planar graphs
Discrete Mathematics
2019-10-17Paper
Vertex-critical \((P_5\), banner)-free graphs2019-10-11Paper
Planar anti-Ramsey numbers of paths and cycles
Discrete Mathematics
2019-09-11Paper
The Turań number of \(2P_7\)
Discussiones Mathematicae Graph Theory
2019-07-04Paper
On the \([1,2\)-domination number of generalized Petersen graphs]
Applied Mathematics and Computation
2019-06-25Paper
Non-jumping numbers for 5-uniform hypergraphs
Applied Mathematics and Computation
2019-06-21Paper
On the complexity of \(k\)-rainbow cycle colouring problems
Discrete Applied Mathematics
2019-06-20Paper
A note on distance-based graph entropies
Entropy
2019-05-27Paper
Extremal \(H\)-free planar graphs
The Electronic Journal of Combinatorics
2019-05-20Paper
Extremal \(H\)-free planar graphs
The Electronic Journal of Combinatorics
2019-05-20Paper
Extremal problems on saturation for the family of $k$-edge-connected graphs
Discrete Applied Mathematics
2019-05-03Paper
Critical \((P_6, \mathrm{banner})\)-free graphs
Discrete Applied Mathematics
2019-03-22Paper
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration
Applied Mathematics and Computation
2019-03-21Paper
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix
Applied Mathematics and Computation
2019-03-18Paper
Graph distance measures based on topological indices revisited
Applied Mathematics and Computation
2019-03-15Paper
Sum of weighted distances in trees
Discrete Applied Mathematics
2019-03-11Paper
scientific article; zbMATH DE number 6992820 (Why is no real title available?)2018-12-12Paper
New inequalities for network distance measures by using graph spectra
Discrete Applied Mathematics
2018-12-10Paper
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs
Discussiones Mathematicae Graph Theory
2018-12-05Paper
Improved bounds for rainbow numbers of matchings in plane triangulations
Discrete Mathematics
2018-11-13Paper
Fifty years of graph matching, network alignment and network comparison
Information Sciences
2018-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 degree
Discrete Applied Mathematics
2018-09-06Paper
Note on two generalizations of the Randić index
Applied Mathematics and Computation
2018-08-24Paper
Bounds for degree-based network entropies
Applied Mathematics and Computation
2018-08-24Paper
Star chromatic index of subcubic multigraphs
Journal of Graph Theory
2018-08-16Paper
On the generalized Wiener polarity index of trees with a given diameter
Discrete Applied Mathematics
2018-05-24Paper
Mixed connectivity of random graphs2018-02-26Paper
Star 5-edge-colorings of subcubic multigraphs
Discrete Mathematics
2018-02-23Paper
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
Graphs and Combinatorics
2017-12-12Paper
On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
Journal of Combinatorial Optimization
2017-10-17Paper
Maximal matching energy of tricyclic graphs
(available as arXiv preprint)
2017-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 energy
(available as arXiv preprint)
2017-04-11Paper
Coupon coloring of some special graphs
Journal of Combinatorial Optimization
2017-03-03Paper
Extremality of degree-based graph entropies
Information Sciences
2017-02-02Paper
Graph polynomials
Discrete Mathematics and its Applications
2016-11-07Paper
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
Applied Mathematics and Computation
2016-06-23Paper
Entropy of weighted graphs with Randić weights
Entropy
2016-06-15Paper
Note on a Turán-type problem on distances.
Ars Combinatoria
2016-05-04Paper
Rainbow connections for outerplanar graphs with diameter 2 and 3
Applied Mathematics and Computation
2016-04-28Paper
Entropy bounds for dendrimers
Applied Mathematics and Computation
2016-04-28Paper
Some Motzkin-Straus type results for non-uniform hypergraphs
Journal of Combinatorial Optimization
2016-02-23Paper
The complexity of determining the vertex-rainbow index of graphs
Discrete Mathematics, Algorithms and Applications
2016-02-22Paper
Derivatives and real roots of graph polynomials2016-01-08Paper
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial
Applied Mathematics and Computation
2016-01-04Paper
The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree
Journal of Mathematical Analysis and Applications
2015-11-10Paper
The Wiener polarity index of graph products.2015-10-27Paper
Degree powers in \(C_5\)-free graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2015-10-15Paper
Note on the hardness of rainbow connections for planar and line graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2015-06-25Paper
The generalized 3-connectivity of random graphs
(available as arXiv preprint)
2015-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 graphs
(available as arXiv preprint)
2014-06-11Paper
scientific article; zbMATH DE number 6289240 (Why is no real title available?)2014-04-25Paper
Extremal matching energy of bicyclic graphs2014-04-09Paper
Note on the HOMO-LUMO index of graphs2014-04-09Paper
On the rainbow vertex-connection
Discussiones Mathematicae. Graph Theory
2013-11-11Paper
On a relation between Randić index and algebraic connectivity
MATCH - Communications in Mathematical and in Computer Chemistry
2013-10-30Paper
Rainbow connection in 3-connected graphs
Graphs and Combinatorics
2013-09-26Paper
Unicyclic graphs with maximum general Randić index for \(\alpha>0\)2013-06-25Paper
Rainbow connections of graphs: a survey
Graphs and Combinatorics
2013-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.
Ars Combinatoria
2012-10-08Paper
Graph energy2012-06-15Paper
The minimal size of a graph with generalized connectivity \(\kappa_3=2\)
(available as arXiv preprint)
2011-12-01Paper
Complete solution to a conjecture on the maximal energy of unicyclic graphs
European Journal of Combinatorics
2011-10-24Paper
The complexity of determining the rainbow vertex-connection of a graph
Theoretical Computer Science
2011-09-12Paper
On the maximal energy tree with two maximum degree vertices
Linear Algebra and its Applications
2011-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 graphs
Linear Algebra and its Applications
2011-06-08Paper
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
Linear Algebra and its Applications
2011-02-09Paper
Note on a relation between Randic index and algebraic connectivity2010-12-21Paper
On a relation between the Randić index and the chromatic number
Discrete Mathematics
2010-10-11Paper
Note on the energy of regular graphs
Linear Algebra and its Applications
2010-02-12Paper
Algorithms and extremal problem on Wiener polarity index2010-01-12Paper
scientific article; zbMATH DE number 5656417 (Why is no real title available?)2010-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
scientific article; zbMATH DE number 5259316 (Why is no real title available?)2008-04-04Paper
Corrections of proofs for Hansen and Mélot's two theorems
Discrete Applied Mathematics
2007-10-29Paper
Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
Discrete Applied Mathematics
2007-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 matchings
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Yongtang Shi