Songling Shan

From MaRDI portal



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
Cliques and high odd holes in graphs with chromatic number equal to maximum degree
Discrete Applied Mathematics
2026-02-24Paper
Precoloring extension of Vizing's theorem for multigraphs
European Journal of Combinatorics
2024-09-30Paper
Overfullness of edge‐critical graphs with small minimal core degree
Journal of Graph Theory
2024-03-25Paper
An Ore-type condition for hamiltonicity in tough graphs and the extremal examples
The Electronic Journal of Combinatorics
2024-03-19Paper
The core conjecture of Hilton and Zhao
Journal of Combinatorial Theory. Series B
2024-03-14Paper
Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree
Journal of Graph Theory
2023-11-06Paper
Antimagic orientation of forests
Discrete Mathematics
2023-10-30Paper
Triangle-degree and triangle-distinct graphs
Discrete Mathematics
2023-10-30Paper
Edge coloring graphs with large minimum degree
Journal of Graph Theory
2023-10-09Paper
Independence number of edge‐chromatic critical graphs
Journal of Graph Theory
2023-10-05Paper
Antimagic orientation of graphs with minimum degree at least 33
Journal of Graph Theory
2023-10-04Paper
Toughness and spanning trees in K4‐minor‐free graphs
Journal of Graph Theory
2023-09-29Paper
Towards the Overfull Conjecture2023-08-31Paper
Existence of 2-factors in tough graphs without forbidden subgraphs
Discrete Mathematics
2023-07-19Paper
Toughness and the existence of $k$-factors in hypergraphs2023-04-27Paper
A note on Gupta's co-density conjecture2023-04-13Paper
On the Multigraph Overfull Conjecture2023-02-25Paper
2-factors in $\frac{3}{2}$-tough plane triangulations2022-11-21Paper
Erdős-Gyárfás conjecture for \(P_8\)-free graphs
Graphs and Combinatorics
2022-10-13Paper
Towards the small quasi-kernel conjecture
The Electronic Journal of Combinatorics
2022-10-06Paper
Hamiltonian cycles in 7-tough \((P_3 \cup 2P_1)\)-free graphs
Discrete Mathematics
2022-09-26Paper
A note on Hamiltonian cycles in 4-tough \((P_2 \cup KP_1)\)-free graphs
Discrete Mathematics
2022-09-26Paper
Chromatic index of dense quasirandom graphs
Journal of Combinatorial Theory. Series B
2022-09-23Paper
The overfullness of graphs with small minimum degree and large maximum degree
SIAM Journal on Discrete Mathematics
2022-09-21Paper
Overfullness of critical class 2 graphs with a small core degree
Journal of Combinatorial Theory. Series B
2022-06-10Paper
An improvement to the Hilton-Zhao vertex-splitting conjecture
Discrete Mathematics
2022-05-27Paper
The overfull conjecture on graphs of odd order and large minimum degree2022-05-17Paper
Precoloring extension of Vizing's Theorem for multigraphs2022-04-03Paper
Hamiltonian cycles in 3-tough \(2K_2\)-free graphs
Journal of Graph Theory
2022-03-31Paper
Antimagic orientation of subdivided caterpillars
Discrete Applied Mathematics
2022-03-28Paper
An Ore-type condition for Hamiltonicity in tough graphs
The Electronic Journal of Combinatorics
2022-02-01Paper
Nonempty intersection of longest paths in graphs without forbidden pairs
Discrete Applied Mathematics
2021-09-30Paper
The Core Conjecture of Hilton and Zhao I: Pseudo-multifan and Lollipop2021-08-07Paper
Antimagic orientation of subdivided caterpillars
(available as arXiv preprint)
2021-06-15Paper
An improvement to the vertex-splitting conjecture2021-03-08Paper
Hamiltonian cycles in tough \((P_2\cup P_3)\)-free graphs
The Electronic Journal of Combinatorics
2021-02-16Paper
Antimagic orientation of lobsters
Discrete Applied Mathematics
2020-10-14Paper
Toughness and prism-Hamiltonicity of \(P_4\)-free graphs
Discrete Applied Mathematics
2020-07-07Paper
$\Delta$-critical graphs with a vertex of degree 22020-05-25Paper
Regular colorings in regular graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
Proof of the Core Conjecture of Hilton and Zhao2020-04-01Paper
Characterizing the difference between graph classes defined by forbidden pairs including the claw
Graphs and Combinatorics
2020-01-21Paper
Dirac's condition for spanning Halin subgraphs
SIAM Journal on Discrete Mathematics
2019-10-28Paper
Vizing's 2-factor conjecture involving toughness and maximum degree conditions
The Electronic Journal of Combinatorics
2019-05-20Paper
Vizing's 2-factor conjecture involving toughness and maximum degree conditions
The Electronic Journal of Combinatorics
2019-05-20Paper
Nonempty intersection of longest paths in \(2K_2\)-free graphs
The Electronic Journal of Combinatorics
2018-06-14Paper
Nonempty intersection of longest paths in \(2K_2\)-free graphs
The Electronic Journal of Combinatorics
2018-06-14Paper
Chromatic index determined by fractional chromatic index
Journal of Combinatorial Theory. Series B
2018-05-09Paper
Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs
Graphs and Combinatorics
2017-12-12Paper
Forbidden pairs and the existence of a spanning Halin subgraph
Graphs and Combinatorics
2017-12-12Paper
Vizing's 2-factor conjecture involving large maximum degree
Journal of Graph Theory
2017-12-01Paper
Antimagic orientation of biregular bipartite graphs
The Electronic Journal of Combinatorics
2017-11-10Paper
Antimagic orientation of biregular bipartite graphs
The Electronic Journal of Combinatorics
2017-11-10Paper
Equitable vertex arboricity of 5-degenerate graphs
Journal of Combinatorial Optimization
2017-10-17Paper
Nonempty intersection of longest paths in series-parallel graphs
Discrete Mathematics
2016-12-22Paper
Regular colorings and factors of regular graphs2016-03-30Paper
A Note On Vertex Distinguishing Edge colorings of Trees2016-01-08Paper
Characterizing forbidden pairs for Hamiltonian squares
Graphs and Combinatorics
2015-12-17Paper
Disjoint Chorded Cycles of the Same Length
SIAM Journal on Discrete Mathematics
2015-06-18Paper
Difference of forbidden pairs containing a claw2015-05-02Paper
Minimum degree condition for spanning generalized Halin graphs2014-12-07Paper
Homeomorphically irreducible spanning trees
Journal of Combinatorial Theory. Series B
2014-10-16Paper
The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition
SIAM Journal on Discrete Mathematics
2014-04-10Paper
On equitable vertex distinguishing edge colorings of trees
Acta Mathematica Scientia. Series B. (English Edition)
2014-02-28Paper
Homeomorphically irreducible spanning trees in locally connected graphs
Combinatorics, Probability and Computing
2012-05-14Paper
Genus of \(C_{m,n}\) and strong genus embedding of \(K_{m,n}\)2012-01-27Paper
Spanning Euler Tours in Hypergraphs
(available as arXiv preprint)
N/APaper
Degree sequence condition for Hamiltonicity in tough graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Songling Shan