Ruonan Li

Ruonan Li

Auto-generated profile, based on publicly available information

Ruonan Li

School of Mathematics and Statistics Northwestern Polytechnical University Xi'an 710129 Shaanxi P.R. China

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
29 June 2017 in Journal of Graph Theory
Verified
Journal Article
Closed access
PDF file
SFShinya Fujita
Shinya Fujita
RLRuonan Li
Ruonan Li
SZShenggui Zhang
Shenggui Zhang

7 April 2016 in Graphs and Combinatorics
Verified
Journal Article
Closed access
PDF file
RLRuonan Li
Ruonan Li
BNBo Ning
Bo Ning
SZShenggui Zhang
Shenggui Zhang

17 December 2019 in Journal of Graph Theory
Verified
Journal Article
Open access
PDF file
RLRuonan Li
Ruonan Li
HBHajo Broersma
Hajo Broersma
SZShenggui Zhang
Shenggui Zhang
It is conjectured that every edge‐colored complete graph <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> G on <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> n vertices satisfying <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> Δ m o n ( G ) ≤ n − 3 k + 1 contains <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k vertex‐disjoint properly edge‐colored cycles. We confirm this conjecture for <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k = 2 , prove several additional weaker results for general <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k , and we establish structural properties of possible minimum counterexamples to the conjecture. We also reveal a close relationship between properly edge‐colored cycles in edge‐colored complete graphs and directed cycles in multipartite tournaments. Using this relationship and our results on edge‐colored complete graphs, we obtain several partial solutions to a conjecture on disjoint cycles in directed graphs due to Bermond and Thomassen.

28 November 2018 in Graphs and Combinatorics
Verified
Journal Article
Open access
PDF file
RLRuonan Li
Ruonan Li
HBHajo Broersma
Hajo Broersma
SZShenggui Zhang
Shenggui Zhang
With respect to specific cycle-related problems, edge-colored graphs can be considered as a generalization of directed graphs. We show that properly edge-colored theta graphs play a key role in characterizing the difference between edge-colored complete graphs and multipartite tournaments. We also establish sufficient conditions for an edge-colored complete graph to contain a small and a large properly edge-colored theta graph, respectively.

1 March 2019 in Combinatorics, Probability and Computing
Verified
Journal Article
Closed access
PDF file
SFShinya Fujita
Shinya Fujita
RLRuonan Li
Ruonan Li
GWGuanghui Wang
Guanghui Wang
For an edge-coloured graph G, the minimum colour degree of G means the minimum number of colours on edges which are incident to each vertex of G. We prove that if G is an edge-coloured graph with minimum colour degree at least 5, then V(G) can be partitioned into two parts such that each part induces a subgraph with minimum colour degree at least 2. We show this theorem by proving amuch stronger form. Moreover, we point out an important relationship between our theorem and Bermond and Thomassen’s conjecture in digraphs.