|
+
PDF
Chat
|
The Minimum Weighting Ratio Problem and Its Application in Chordal
Graphs
|
2024
|
Hui Lei
Mei Lu
Yongtang Shi
Jian Sun
Xiamiao Zhao
|
|
+
PDF
Chat
|
Maximal independent sets in graphs with given matching number
|
2024
|
Yongtang Shi
Jianhua Tu
Ziyuan Wang
|
|
+
|
Conjugate Surfaces of a Family of Minimal Surfaces of Genus 1 with 4 Planar Ends in ℝ3
|
2024
|
Yongtang Shi
Peng Wang
Xiaozhen Wang
|
|
+
PDF
Chat
|
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
|
2024
|
Hui Lei
Yulai Ma
Zhengke Miao
Yongtang Shi
Susu Wang
|
|
+
PDF
Chat
|
Counting rainbow triangles in edge‐colored graphs
|
2024
|
Xueliang Li
Bo Ning
Yongtang Shi
Shenggui Zhang
|
|
+
PDF
Chat
|
Nowhere-Zero 3-Flows in Signed Planar Graphs
|
2024
|
Jiaao Li
Yulai Ma
Zhengke Miao
Yongtang Shi
Weifan Wang
|
|
+
PDF
Chat
|
Extremal spectral results of planar graphs without vertex‐disjoint cycles
|
2024
|
Longfei Fang
Huiqiu Lin
Yongtang Shi
|
|
+
|
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
|
2024
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Homomorphisms to small negative even cycles
|
2024
|
Jiaao Li
Yongtang Shi
Zhouningxin Wang
Chunyan Wei
|
|
+
|
A note on rainbow-free colorings of uniform hypergraphs
|
2023
|
Ran Gu
Hui Lei
Yongtang Shi
Yiqiao Wang
|
|
+
|
The saturation number of K3,3
|
2023
|
Shenwei Huang
Hui Lei
Yongtang Shi
Junxue Zhang
|
|
+
|
A characterization of 4-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e91" altimg="si30.svg"><mml:msub><mml:mrow><mml:mi>χ</mml:mi></mml:mrow><mml:mrow><mml:mi>S</mml:mi></mml:mrow></mml:msub></mml:math>-vertex-critical graphs for packing sequences with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e101" altimg="si31.svg"><mml:mrow><mml:msub><mml:mrow><mml:mi>s</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:…
|
2023
|
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
The Extended Dominating Sets in Graphs
|
2023
|
Zhipeng Gao
Yongtang Shi
Changqing Xi
Jun Yue
|
|
+
PDF
Chat
|
On critical graphs for the chromatic edge-stability number
|
2023
|
Hui Lei
Xiaopan Lian
Xianhao Meng
Yongtang Shi
Yiqiao Wang
|
|
+
|
Extremal spectral results of planar graphs without vertex-disjoint cycles
|
2023
|
Longfei Fang
Huiqiu Lin
Yongtang Shi
|
|
+
|
Approximate Nash Equilibria Algorithms for Shapley Network Design Games
|
2023
|
Hangxin Gan
Xianhao Meng
Chunying Ren
Yongtang Shi
|
|
+
|
Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
|
2023
|
Jiangdong Ai
Hui Lei
Bo Ning
Yongtang Shi
|
|
+
PDF
Chat
|
A sharp lower bound for the spectral radius in K4-saturated graphs
|
2022
|
Jaehoon Kim
Alexandr Kostochka
O Suil
Yongtang Shi
Yidong Wang
|
|
+
|
Maximisers of the hypergraph Lagrangian outside the principal range
|
2022
|
Ran Gu
Hui Lei
Yuejian Peng
Yongtang Shi
|
|
+
PDF
Chat
|
Star Chromatic Index of 1-Planar Graphs
|
2022
|
Yiqiao Wang
Juan Liu
Yongtang Shi
Weifan Wang
|
|
+
PDF
Chat
|
SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX
|
2022
|
Shenwei Huang
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs
|
2022
|
Ran Gu
Xiaofeng Gu
Yongtang Shi
Hua Wang
|
|
+
|
Extremal $$P_8$$-Free/$$P_9$$-Free Planar Graphs
|
2022
|
Yongxin Lan
Yongtang Shi
|
|
+
|
Hypergraph Turán Numbers of Vertex Disjoint Cycles
|
2022
|
Ran Gu
Xueliang Li
Yongtang Shi
|
|
+
|
Planar Turán numbers of cubic graphs and disjoint union of cycles
|
2022
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
PDF
Chat
|
Nowhere-zero 3-flows in toroidal graphs
|
2021
|
Jiaao Li
Yulai Ma
Zhengke Miao
Yongtang Shi
Weifan Wang
Cun‐Quan Zhang
|
|
+
|
On 3-flow-critical graphs
|
2021
|
Jiaao Li
Yulai Ma
Yongtang Shi
Weifan Wang
Yezhou Wu
|
|
+
|
On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si28.svg"><mml:mi>k</mml:mi></mml:math>-uniform random hypergraphs without generalized fans
|
2021
|
Ran Gu
Hui Lei
Yongtang Shi
|
|
+
|
A characterization of 4-$\chi_S$-vertex-critical graphs for $S\succeq (1,3,3,3,\ldots)$
|
2021
|
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
The saturation number of $C_6$
|
2021
|
Yongxin Lan
Yongtang Shi
Yiqiao Wang
Junxue Zhang
|
|
+
|
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree
|
2021
|
Yulai Ma
Yongtang Shi
Weifan Wang
|
|
+
PDF
Chat
|
k-Critical graphs in P5-free graphs
|
2021
|
Kathie Cameron
Jan Goedgebeur
Shenwei Huang
Yongtang Shi
|
|
+
PDF
Chat
|
Exact rainbow numbers for matchings in plane triangulations
|
2021
|
Zhongmei Qin
Yongxin Lan
Yongtang Shi
Jun Yue
|
|
+
|
Integer Flows and Modulo Orientations of Signed Graphs
|
2021
|
Miaomiao Han
Jiaao Li
Rong Luo
Yongtang Shi
Cun‐Quan Zhang
|
|
+
|
Multicoloured Ramsey numbers of the path of length four
|
2021
|
Henry Liu
Bojan Mohar
Yongtang Shi
|
|
+
|
Short proofs on $k$-extendible graphs
|
2021
|
Shenwei Huang
Yongtang Shi
|
|
+
|
The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings
|
2021
|
Ran Gu
Gregory Gutin
Shasha Li
Yongtang Shi
Zhenyu Taoqiu
|
|
+
|
On critical graphs for the chromatic edge-stability number
|
2021
|
Hui Lei
Xiaopan Lian
Xianhao Meng
Yongtang Shi
Yiqiao Wang
|
|
+
|
Counting rainbow triangles in edge-colored graphs
|
2021
|
Xueliang Li
Bo Ning
Yongtang Shi
Shenggui Zhang
|
|
+
|
A characterization of 4-$χ_S$-vertex-critical graphs for packing sequences with $s_1 =1$ and $s_2\ge 3$
|
2021
|
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
The saturation number of $C_6$
|
2021
|
Yongxin Lan
Yongtang Shi
Yiqiao Wang
Junxue Zhang
|
|
+
PDF
Chat
|
The smallest number of vertices in a 2-arc-strong digraph which has no
good pair
|
2020
|
Ran Gu
Gregory Gutin
Shasha Li
Yongtang Shi
Zhenyu Taoqiu
|
|
+
PDF
Chat
|
Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree
|
2020
|
O Suil
Yongtang Shi
Zhenyu Taoqiu
|
|
+
PDF
Chat
|
The maximum number of maximum dissociation sets in trees
|
2020
|
Jianhua Tu
Zhipeng Zhang
Yongtang Shi
|
|
+
|
On list 3-dynamic coloring of near-triangulations
|
2020
|
Ruijuan Gu
Seog‐Jin Kim
Yulai Ma
Yongtang Shi
|
|
+
PDF
Chat
|
Some extremal results on the chromatic-stability index
|
2020
|
Shenwei Huang
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e18" altimg="si17.svg"><mml:mi>k</mml:mi></mml:math>-Ary spanning trees contained in tournaments
|
2020
|
Jiangdong Ai
Hui Lei
Yongtang Shi
Shunyu Yao
Zan‐Bo Zhang
|
|
+
PDF
Chat
|
Proper orientation number of triangle‐free bridgeless outerplanar graphs
|
2020
|
Jiangdong Ai
Stefanie Gerke
Gregory Gutin
Yongtang Shi
Zhenyu Taoqiu
|
|
+
|
Note on weighted proper orientations of outerplanar graphs
|
2020
|
Ruijuan Gu
Gregory Gutin
Yongtang Shi
Zhenyu Taoqiu
|
|
+
|
On $3$-flow-critical graphs
|
2020
|
Jiaao Li
Yulai Ma
Yongtang Shi
Weifan Wang
Yezhou Wu
|
|
+
PDF
Chat
|
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs
|
2020
|
Ran Gu
Jiaao Li
Yongtang Shi
|
|
+
PDF
Chat
|
The Orbit-Polynomial: A Novel Measure of Symmetry in Networks
|
2020
|
Matthias Dehmer
Zengqiang Chen
Frank Emmert‐Streib
Abbe Mowshowitz
Курт Вармуза
Lihua Feng
Herbert Jodlbauer
Yongtang Shi
Jin Tao
|
|
+
|
$k$-Critical Graphs in $P_5$-Free Graphs
|
2020
|
Kathie Cameron
Jan Goedgebeur
Shenwei Huang
Yongtang Shi
|
|
+
|
Note on semi-proper orientations of outerplanar graphs
|
2020
|
Ruijuan Gu
Gregory Gutin
Yongtang Shi
Zhenyu Taoqiu
|
|
+
|
Some extremal results on the chromatic-stability index
|
2020
|
Shenwei Huang
Sandi Klavžar
Hui Lei
Xiaopan Lian
Yongtang Shi
|
|
+
|
A survey on star edge-coloring of graphs
|
2020
|
Hui Lei
Yongtang Shi
|
|
+
|
The smallest number of vertices in a 2-arc-strong digraph which has no good pair
|
2020
|
Ran Gu
Gregory Gutin
Shasha Li
Yongtang Shi
Zhenyu Taoqiu
|
|
+
PDF
Chat
|
k-Critical Graphs in $$P_5$$-Free Graphs
|
2020
|
Kathie Cameron
Jan Goedgebeur
Shenwei Huang
Yongtang Shi
|
|
+
|
On $3$-flow-critical graphs
|
2020
|
Jiaao Li
Yulai Ma
Yongtang Shi
Weifan Wang
Yezhou Wu
|
|
+
PDF
Chat
|
Measuring the complexity of directed graphs: A polynomial-based approach
|
2019
|
Matthias Dehmer
Zengqiang Chen
Frank Emmert‐Streib
Shailesh Tripathi
Abbe Mowshowitz
Alexei Leviţchi
Lihua Feng
Yongtang Shi
Jin Tao
|
|
+
|
Gallai‐Ramsey number for K4
|
2019
|
Henry Liu
Colton Magnant
Akira Saito
Ingo Schiermeyer
Yongtang Shi
|
|
+
|
The annihilation number does not bound the 2-domination number from the above
|
2019
|
Jun Yue
Shizhen Zhang
Yiping Zhu
Sandi Klavžar
Yongtang Shi
|
|
+
PDF
Chat
|
Integer linear programming formulations for double roman domination problem
|
2019
|
Qingqiong Cai
Neng Fan
Yongtang Shi
Shunyu Yao
|
|
+
|
The saturation number of $K_{3,3}$.
|
2019
|
Shenwei Huang
Hui Lei
Yongtang Shi
Junxue Zhang
|
|
+
|
Extremal Theta-free planar graphs
|
2019
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
On efficient network similarity measures
|
2019
|
Matthias Dehmer
Zengqiang Chen
Yongtang Shi
Yusen Zhang
Shailesh Tripathi
Modjtaba Ghorbani
Abbe Mowshowitz
Frank Emmert‐Streib
|
|
+
|
Planar anti-Ramsey numbers of paths and cycles
|
2019
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Planar Turán Numbers of Short Paths
|
2019
|
Yongxin Lan
Yongtang Shi
|
|
+
PDF
Chat
|
Extremal $H$-Free Planar Graphs
|
2019
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Extremal problems on saturation for the family of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e45" altimg="si25.gif"><mml:mi>k</mml:mi></mml:math>-edge-connected graphs
|
2019
|
Hui Lei
O Suil
Yongtang Shi
Douglas B. West
Xuding Zhu
|
|
+
|
Sharp upper bounds on the $k$-independence number in regular graphs
|
2019
|
Zhenyu Taoqiu
O Suil
Yongtang Shi
|
|
+
|
Anti-Ramsey number of paths in hypergraphs
|
2019
|
Ran Gu
Jiaao Li
Yongtang Shi
|
|
+
|
Integer Linear Programming Formulations for Double Roman Domination Problem
|
2019
|
Qingqiong Cai
Neng Fan
Yongtang Shi
Shunyu Yao
|
|
+
|
Exact rainbow numbers for matchings in plane triangulations
|
2019
|
Zhongmei Qin
Yongxin Lan
Yongtang Shi
Jun Yue
|
|
+
|
Vertex-Critical ($$P_5$$, banner)-Free Graphs
|
2019
|
Qingqiong Cai
Shenwei Huang
Tao Li
Yongtang Shi
|
|
+
|
The annihilation number does not bound the 2-domination number from the above
|
2019
|
Jun Yue
Shizhen Zhang
Yiping Zhu
Sandi Klavžar
Yongtang Shi
|
|
+
|
Proper Orientation Number of Triangle-free Bridgeless Outerplanar Graphs
|
2019
|
Jiangdong Ai
Stefanie Gerke
Gregory Gutin
Yongtang Shi
Zhenyu Taoqiu
|
|
+
|
On list 3-dynamic coloring of near-triangulations
|
2019
|
Ruijuan Gu
Seog‐Jin Kim
Yulai Ma
Yongtang Shi
|
|
+
|
Anti-Ramsey numbers of paths and cycles in hypergraphs
|
2019
|
Ran Gu
Jiaao Li
Yongtang Shi
|
|
+
|
The maximum number of maximum dissociation sets in trees
|
2019
|
Jianhua Tu
Zhipeng Zhang
Yongtang Shi
|
|
+
|
The Turán number of 2P 7 .
|
2019
|
Yongxin Lan
Zhongmei Qin
Yongtang Shi
|
|
+
|
Sharp upper bounds on the $k$-independence number in graphs with given minimum and maximum degree
|
2019
|
Zhenyu Taoqiu
O Suil
Yongtang Shi
|
|
+
|
The saturation number of $K_{3,3}$
|
2019
|
Shenwei Huang
Hui Lei
Yongtang Shi
Junxue Zhang
|
|
+
|
Critical <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e38" altimg="si20.gif"><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:mi>b</mml:mi><mml:mi>a</mml:mi><mml:mi>n</mml:mi><mml:mi>n</mml:mi><mml:mi>e</mml:mi><mml:mi>r</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-free graphs
|
2018
|
Shenwei Huang
Tao Li
Yongtang Shi
|
|
+
|
The Turán number of star forests
|
2018
|
Yongxin Lan
Tao Li
Yongtang Shi
Jianhua Tu
|
|
+
|
Degree powers in graphs with a forbidden forest
|
2018
|
Yongxin Lan
Henry Liu
Zhongmei Qin
Yongtang Shi
|
|
+
|
On the degeneracy of the Randić entropy and related graph measures
|
2018
|
Matthias Dehmer
Zengqiang Chen
Abbe Mowshowitz
Herbert Jodlbauer
Frank Emmert‐Streib
Yongtang Shi
Shailesh Tripathi
Chengyi Xia
|
|
+
|
Sum of weighted distances in trees
|
2018
|
Qingqiong Cai
Tao Li
Yongtang Shi
Hua Wang
|
|
+
|
On the complexity of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e19" altimg="si34.gif"><mml:mi>k</mml:mi></mml:math>-rainbow cycle colouring problems
|
2018
|
Shasha Li
Yongtang Shi
Jianhua Tu
Yan Zhao
|
|
+
|
Nordhaus–Gaddum type results for graph irregularities
|
2018
|
Yuede Ma
Shujuan Cao
Yongtang Shi
Matthias Dehmer
Chengyi Xia
|
|
+
|
Improved bounds for rainbow numbers of matchings in plane triangulations
|
2018
|
Zhongmei Qin
Yongxin Lan
Yongtang Shi
|
|
+
|
Extremal values of energy over oriented bicyclic graphs
|
2018
|
Juan Monsalve
Juan Rada
Yongtang Shi
|
|
+
|
The edit distance function of some graphs
|
2018
|
Yumei Hu
Yongtang Shi
Yarong Wei
|
|
+
|
Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach
|
2018
|
Matthias Dehmer
Zengqiang Chen
Frank Emmert‐Streib
Abbe Mowshowitz
Yongtang Shi
Shailesh Tripathi
Yusen Zhang
|
|
+
|
Graph measures with high discrimination power revisited: A random polynomial approach
|
2018
|
Matthias Dehmer
Zengqiang Chen
Frank Emmert‐Streib
Yongtang Shi
Shailesh Tripathi
|
|
+
|
The Turán number of 2P_7
|
2018
|
Yongxin Lan
Zhongmei Qin
Yongtang Shi
|
|
+
PDF
Chat
|
Sharp bounds for the Randić index of graphs with given minimum and maximum degree
|
2018
|
O Suil
Yongtang Shi
|
|
+
|
Vertex-based and edge-based centroids of graphs
|
2018
|
Yongxin Lan
Tao Li
Yuede Ma
Yongtang Shi
Hua Wang
|
|
+
|
On the generalized Wiener polarity index of trees with a given diameter
|
2018
|
Jun Yue
Hui Lei
Yongtang Shi
|
|
+
PDF
Chat
|
Properties of graph distance measures by means of discrete inequalities
|
2018
|
Matthias Dehmer
Zengqiang Chen
Frank Emmert‐Streib
Yongtang Shi
Shailesh Tripathi
Aliyu Musa
Abbe Mowshowitz
|
|
+
|
Star 5-edge-colorings of subcubic multigraphs
|
2018
|
Hui Lei
Yongtang Shi
Zi‐Xia Song
Tao Wang
|
|
+
|
Degree powers in graphs with a forbidden forest
|
2018
|
Yongxin Lan
Henry Liu
Zhongmei Qin
Yongtang Shi
|
|
+
|
Improved bounds for rainbow numbers of matchings in plane triangulations
|
2018
|
Zhongmei Qin
Yongxin Lan
Yongtang Shi
|
|
+
|
k-Ary spanning trees contained in tournaments
|
2018
|
Jiangdong Ai
Hui Lei
Yongtang Shi
Shunyu Yao
Zan-bo Zhang
|
|
+
|
Extremal $H$-free planar graphs
|
2018
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$
|
2018
|
Hui Lei
Yongtang Shi
Zi‐Xia Song
Jingmei Zhang
|
|
+
PDF
Chat
|
Star chromatic index of subcubic multigraphs
|
2017
|
Hui Lei
Yongtang Shi
Zi‐Xia Song
|
|
+
|
The Turan number of 2P_7
|
2017
|
Yongxin Lan
Zhongmei Qin
Yongtang Shi
|
|
+
|
Total rainbow connection of digraphs
|
2017
|
Hui Lei
Henry Liu
Colton Magnant
Yongtang Shi
|
|
+
|
Planar Tur\'an numbers for Theta graphs and paths of small order
|
2017
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
The saturation number, spectral radius, and family of $k$-edge-connected graphs
|
2017
|
Hui Lei
O Suil
Yongtang Shi
|
|
+
PDF
Chat
|
Non-jumping numbers for 5-uniform hypergraphs
|
2017
|
Ran Gu
Xueliang Li
Zhongmei Qin
Yongtang Shi
Kang Yang
|
|
+
PDF
Chat
|
Quantitative Graph Theory: A new branch of graph theory and network science
|
2017
|
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
|
Star 5-edge-colorings of subcubic multigraphs
|
2017
|
Hui Lei
Yongtang Shi
Zi‐Xia Song
Tao Wang
|
|
+
PDF
Chat
|
Rainbow vertex connection of digraphs
|
2017
|
Hui Lei
Shasha Li
Henry Liu
Yongtang Shi
|
|
+
|
Highly unique network descriptors based on the roots of the permanental polynomial
|
2017
|
Matthias Dehmer
Frank Emmert‐Streib
Bo Hu
Yongtang Shi
Monica Stefu
Shailesh Tripathi
|
|
+
|
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs
|
2017
|
Yinkui Li
Yongtang Shi
Xiaofeng Gu
|
|
+
|
Rainbow vertex connection of digraphs
|
2017
|
Hui Lei
Shasha Li
Henry Liu
Yongtang Shi
|
|
+
|
Star chromatic index of subcubic multigraphs
|
2017
|
Hui Lei
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Sharp bounds for the Randic index of graphs with given minimum and maximum degree
|
2017
|
O Suil
Yongtang Shi
|
|
+
|
On the complexity of k-rainbow cycle colouring problems
|
2017
|
Shasha Li
Yongtang Shi
Jianhua Tu
Yan Zhao
|
|
+
|
The edit distance function of some graphs
|
2017
|
Yumei Hu
Yongtang Shi
Yarong Wei
|
|
+
|
Planar anti-Ramsey numbers for paths and cycles
|
2017
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Extremal Theta-free planar graphs
|
2017
|
Yongxin Lan
Yongtang Shi
Zi‐Xia Song
|
|
+
|
Quantitative Graph Theory: A new branch of graph theory and in network science
|
2017
|
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
|
Extremal problems on saturation for the family of $k$-edge-connected graphs
|
2017
|
Hui Lei
O Suil
Yongtang Shi
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
On the Wiener Polarity Index of Lattice Networks
|
2016
|
Lin Chen
Tao Li
Jinfeng Liu
Yongtang Shi
Hua Wang
|
|
+
PDF
Chat
|
Derivatives and Real Roots of Graph Polynomials
|
2016
|
Xueliang Li
Yongtang Shi
|
|
+
|
Graph Polynomials
|
2016
|
Yongtang Shi
Matthias Dehmer
Xueliang Li
Iván Gutman
|
|
+
|
On minimally 2-connected graphs with generalized connectivity $$\kappa _{3}=2$$ κ 3 = 2
|
2016
|
Shasha Li
Wei Li
Yongtang Shi
Haina Sun
|
|
+
|
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration
|
2016
|
Rongling Lang
Tao Li
Desen Mo
Yongtang Shi
|
|
+
|
New inequalities for network distance measures by using graph spectra
|
2016
|
Matthias Dehmer
Stefan Pickl
Yongtang Shi
Guihai Yu
|
|
+
|
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
|
2016
|
Zongwen Bai
Jianhua Tu
Yongtang Shi
|
|
+
|
Fifty years of graph matching, network alignment and network comparison
|
2016
|
Frank Emmert‐Streib
Matthias Dehmer
Yongtang Shi
|
|
+
PDF
Chat
|
On Wiener polarity index of bicyclic networks
|
2016
|
Jing Ma
Yongtang Shi
Zhen Wang
Jun Yue
|
|
+
|
l-Connectivity and l-Edge-Connectivity of Random Graphs
|
2016
|
Ran Gu
Xiaofeng Gu
Yongtang Shi
Hua Wang
|
|
+
|
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
|
2016
|
Zongwen Bai
Jianhua Tu
Yongtang Shi
|
|
+
|
Derivatives and real roots of graph polynomials
|
2016
|
Xueliang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
|
2015
|
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
Monica Stefu
Shailesh Tripathi
|
|
+
|
The complexity of determining the vertex-rainbow index of graphs
|
2015
|
Yaping Mao
Yongtang Shi
|
|
+
|
The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree
|
2015
|
Xueliang Li
Yiyang Li
Yongtang Shi
|
|
+
|
A method for inferring inequalities for probability values applied to complex networks
|
2015
|
Matthias Dehmer
Yongtang Shi
|
|
+
|
Coupon coloring of some special graphs
|
2015
|
Yongtang Shi
Meiqin Wei
Jun Yue
Yan Zhao
|
|
+
|
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix
|
2015
|
Matthias Dehmer
Marcel Moosbrugger
Yongtang Shi
|
|
+
|
Note on two generalizations of the Randić index
|
2015
|
Yongtang Shi
|
|
+
|
Bounds for degree-based network entropies
|
2015
|
Zengqiang Chen
Matthias Dehmer
Yongtang Shi
|
|
+
|
Graph distance measures based on topological indices revisited
|
2015
|
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
PDF
Chat
|
Entropy of Weighted Graphs with Randi´c Weights
|
2015
|
Zengqiang Chen
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
PDF
Chat
|
Polynomial reconstruction of the matching polynomial
|
2015
|
Xueliang Li
Yongtang Shi
Martin Trinks
|
|
+
|
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
|
2015
|
Shasha Li
Xueliang Li
Yongtang Shi
|
|
+
|
Note on a Turan-type problem on distances.
|
2015
|
Xueliang Li
Jing Ma
Yongtang Shi
Jun Yue
|
|
+
|
Degree Powers in $$C_5$$ C 5 -Free Graphs
|
2014
|
Ran Gu
Xueliang Li
Yongtang Shi
|
|
+
|
Note on the Hardness of Rainbow Connections for Planar and Line Graphs
|
2014
|
Xiaolong Huang
Xueliang Li
Yongtang Shi
|
|
+
|
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial
|
2014
|
Matthias Dehmer
Yongtang Shi
Abbe Mowshowitz
|
|
+
PDF
Chat
|
A Note on Distance-based Graph Entropies
|
2014
|
Zengqiang Chen
Matthias Dehmer
Yongtang Shi
|
|
+
|
Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter
|
2014
|
Lin Chen
Jinfeng Liu
Yongtang Shi
|
|
+
PDF
Chat
|
Matching energy of unicyclic and bicyclic graphs with a given diameter
|
2014
|
Lin Chen
Jinfeng Liu
Yongtang Shi
|
|
+
PDF
Chat
|
Structural Differentiation of Graphs Using Hosoya-Based Indices
|
2014
|
Matthias Dehmer
Abbe Mowshowitz
Yongtang Shi
|
|
+
|
Entropy bounds for dendrimers
|
2014
|
Zengqiang Chen
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
|
Extremality of degree-based graph entropies
|
2014
|
Shujuan Cao
Matthias Dehmer
Yongtang Shi
|
|
+
PDF
Chat
|
Interrelations of Graph Distance Measures Based on Topological Indices
|
2014
|
Matthias Dehmer
Frank Emmert‐Streib
Yongtang Shi
|
|
+
|
Connections between generalized graph entropies and graph energy
|
2014
|
Matthias Dehmer
Xueliang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Some Motzkin–Straus type results for non-uniform hypergraphs
|
2014
|
Ran Gu
Xueliang Li
Yuejian Peng
Yongtang Shi
|
|
+
PDF
Chat
|
The Uniqueness of -Matrix Graph Invariants
|
2014
|
Matthias Dehmer
Yongtang Shi
|
|
+
|
An extension of Mantel's theorem to random 4-uniform hypergraphs
|
2014
|
Ran Gu
Xueliang Li
Zhongmei Qin
Yongtang Shi
Kang Yang
|
|
+
|
The Maximal Matching Energy of Tricyclic Graphs
|
2014
|
Lin Chen
Yongtang Shi
|
|
+
|
The Wiener Polarity Index of Graph Products.
|
2014
|
Jing Ma
Yongtang Shi
Jun Yue
|
|
+
|
Polynomial reconstruction of the matching polynomial
|
2014
|
Xueliang Li
Yongtang Shi
Martin Trinks
|
|
+
|
Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter
|
2014
|
Lin Chen
Jinfeng Liu
Yongtang Shi
|
|
+
|
A Turan-type problem on distance two ∗
|
2013
|
Xueliang Li
Jing Ma
Yongtang Shi
Jun Yue
|
|
+
|
The generalized 3-connectivity of random graphs
|
2013
|
Ran Gu
Xueliang Li
Yongtang Shi
|
|
+
|
On a conjecture about tricyclic graphs with maximal energy
|
2013
|
Xueliang Li
Yongtang Shi
Meiqin Wei
Jing Li
|
|
+
|
Extremal Matching Energy of Bicyclic Graphs
|
2013
|
Shengjin Ji
Xueliang Li
Yongtang Shi
|
|
+
|
Note on the HOMO-LUMO Index of Graphs ∗
|
2013
|
Xueliang Li
Yiyang Li
Yongtang Shi
Iván Gutman
|
|
+
|
A Turán-type problem on degree sequence
|
2013
|
Xueliang Li
Yongtang Shi
|
|
+
|
Hypergraph Turán numbers of vertex disjoint cycles
|
2013
|
Ran Gu
Xueliang Li
Yongtang Shi
|
|
+
|
Some Motzkin-Straus type results for non-uniform hypergraphs
|
2013
|
Ran Gu
Xueliang Li
Yuejian Peng
Yongtang Shi
|
|
+
|
Degree powers in $C_5$-free graphs
|
2013
|
Ran Gu
Xueliang Li
Yongtang Shi
|
|
+
|
A Turán-type problem on distance two
|
2013
|
Xueliang Li
Jing Ma
Yongtang Shi
Jun Yue
|
|
+
PDF
Chat
|
On the rainbow vertex-connection
|
2012
|
Xue Liang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Rainbow Connections of Graphs: A Survey
|
2012
|
Xueliang Li
Yongtang Shi
Yuefang Sun
|
|
+
PDF
Chat
|
Rainbow Connection in 3-Connected Graphs
|
2012
|
Xueliang Li
Yongtang Shi
|
|
+
|
Common Proof Methods
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Graphs Extremal with Regard to Energy
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
The asymptotic number of different rooted trees of a tree
|
2012
|
Xueliang Li
Yiyang Li
Yongtang Shi
|
|
+
|
The strong rainbow vertex-connection of graphs
|
2012
|
Xueliang Li
Yaping Mao
Yongtang Shi
|
|
+
|
Other Graph Energies
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Hyperenergetic and Equienergetic Graphs
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Bounds for the Energy of Graphs
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Hypoenergetic and Strongly Hypoenergetic Graphs
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
The Energy of Random Graphs
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
On a Relation Between Randic Index and Algebraic Connectivity
|
2012
|
Xueliang Li
Yongtang Shi
Lusheng Wang
|
|
+
|
The Chemical Connection
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Introduction
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Miscellaneous
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
Graph Energy
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
The Coulson Integral Formula
|
2012
|
Xueliang Li
Yongtang Shi
Iván Gutman
|
|
+
|
On the maximal energy tree with two maximum degree vertices
|
2011
|
Jing Li
Xueliang Li
Yongtang Shi
|
|
+
|
The complexity of determining the rainbow vertex-connection of a graph
|
2011
|
Lily Chen
Xueliang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Complete solution to a conjecture on the maximal energy of unicyclic graphs
|
2011
|
Bofeng Huo
Xueliang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
|
2011
|
Bofeng Huo
Shengjin Ji
Xueliang Li
Yongtang Shi
|
|
+
|
The minimal size of a graph with generalized connectivity $\kappa_3 = 2$
|
2011
|
Shasha Li
Xueliang Li
Yongtang Shi
|
|
+
|
The minimal size of a graph with generalized connectivity $κ_3 = 2$
|
2011
|
Shasha Li
Xueliang Li
Yongtang Shi
|
|
+
|
Rainbow connections for planar graphs and line graphs
|
2011
|
Xiaolong Huang
Xueliang Li
Yongtang Shi
|
|
+
|
Note on the minimal size of a graph with generalized connectivity kappa_3= 2
|
2011
|
Shasha Li
Xueliang Li
Yongtang Shi
|
|
+
|
Complete Solution to a Conjecture on the Fourth Maximal Energy Tree
|
2011
|
Bofeng Huo
Shengjin Ji
Xueliang Li
Yongtang Shi
|
|
+
|
Determining the Conjugated Trees with the Third- through the Sixth-Minimal Energies
|
2011
|
Bofeng Huo
Xueliang Li
Yongtang Shi
Lusheng Wang
|
|
+
|
On the maximal energy tree with two maximum degree vertices
|
2011
|
Jing Li
Xueliang Li
Yongtang Shi
|
|
+
|
Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
|
2011
|
Bofeng Huo
Shengjin Ji
Xueliang Li
Yongtang Shi
|
|
+
|
The complexity of determining the rainbow vertex-connection of graphs
|
2011
|
Lily Chen
Xueliang Li
Yongtang Shi
|
|
+
|
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
|
2010
|
Bofeng Huo
Xueliang Li
Yongtang Shi
|
|
+
|
On a relation between the Randić index and the chromatic number
|
2010
|
Xueliang Li
Yongtang Shi
|
|
+
|
On the rainbow vertex-connection
|
2010
|
Xueliang Li
Yongtang Shi
|
|
+
|
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
|
2010
|
Bofeng Huo
Xueliang Li
Yongtang Shi
|
|
+
|
Complete solution to a conjecture on the maximal energy of unicyclic graphs
|
2010
|
Bofeng Huo
Xueliang Li
Yongtang Shi
|
|
+
|
Rainbow connection in $3$-connected graphs
|
2010
|
Xueliang Li
Yongtang Shi
|
|
+
|
Note on a relation between Randic index and algebraic connectivity
|
2010
|
Xueliang Li
Yongtang Shi
|
|
+
PDF
Chat
|
Note on the energy of regular graphs
|
2009
|
Xueliang Li
Yiyang Li
Yongtang Shi
|
|
+
|
Note on the 4- and 5-leaf powers ∗
|
2009
|
Xueliang Li
Yongtang Shi
Wenli Zhou
|
|
+
|
Randi\'c index, diameter and the average distance
|
2009
|
Xueliang Li
Yongtang Shi
|
|
+
|
Algorithm sa nd Extre mal Problem on Wiener Polarity Index
|
2009
|
Wenxue Du
Xueliang Li
Yongtang Shi
|
|
+
|
Note on the energy of regular graphs
|
2009
|
Xueliang Li
Yiyang Li
Yongtang Shi
|
|
+
|
(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for α ∈ (−1, 0) ∗
|
2008
|
Xueliang Li
Yongtang Shi
|
|
+
|
A Survey on the Randic Index
|
2008
|
Xueliang Li
Yongtang Shi
|
|
+
|
An Updated Survey on the Randic Index
|
2008
|
Xueliang Li
Yongtang Shi
Lusheng Wang
Tat Chee Avenue
|
|
+
|
Corrections of proofs for Hansen and Mélot's two theorems
|
2007
|
Xueliang Li
Yongtang Shi
|
|
+
|
Connected <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si3.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mi>m</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>-graphs with minimum and maximum zeroth-order general Randić index
|
2007
|
Yumei Hu
Xueliang Li
Yongtang Shi
Tianyi Xu
|