0. The Design and Analysis of Algorithms

Rao Li, Richy Modugu, and Brandon Weathers, An Algorithm for the Constrained Longest Common Subsequence and Substring Problem for Multiple Strings, Journal of Mathematics and Informatics 28 (2025), 59-72. Richy gave a poster presentation on the research of this paper in the 98th Annual South Carolina Academy of Science Meeting on March 28, 2026 at Furman University and he was awarded the best poster presentation in graduate computer science category.

R. Li, J. Deka, K. Deka, V. Srivastava, and M. Bhattacharyya, An Algorithm for the Heaviest Common Subsequence and Substring Problem, Journal for Computing Sciences in Colleges for the Consortium for Computing Sciences (CCSC) Midsouth Regional Conference 2025, University of the Ozark, Clarksville, AR, April 11-12, 2025.

R. Li, An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple String, Journal of Mathematics and Informatics 27 (2024), 27-37.

R. Li and R. Modugu, An Algorithm for the Constrained Longest Common Substring Problem, Journal of Mathematics and Informatics 27 (2024), 1-7. Richy gave a poster presentation on the research of this paper in the 97th Annual South Carolina Academy of Science Meeting on April 5, 2025 at the Coastal Carolina University and he was awarded the best poster presentation in computer science category.

R. Li, J. Deka, K. Deka, and D. Li, An Algorithm for the Constrained Longest Common Subsequence and Substring Problem, Journal of Mathematics and Informatics 26 (2024), 41-48. Also see https://clcss.vercel.app

R. Li, J. Deka, and K. Deka, An Algorithm for the Longest Common Subsequence and Substring Problem, Journal of Mathematics and Informatics (25) 2023, 77-81. Also see https://clcss.vercel.app

R. Li, Finding Hamiltonian Cycles in {Quasi-Claw, K(1, 5), K(1, 5) + e}-Free Graphs with Bounded Dilworth Numbers, Discrete Mathematics 309(2009), 2555-25.

R. Li, Finding Hamiltonian Cycles in Four Subfamilies of Quasi-Claw-Free Graphs, Ars Combinatoria 93(2009), 241-256.

R. Li and Y. Li, On Finding Hamiltonian Cycles or Paths in Certain Graphs and Related NP-Complete Problems, Congressus Numerantium 162(2003), 173-182.

R. Li, A Space Efficient Algorithm for the Constrained Heaviest Common Subsequence Problem, Proceedings of the 46th ACM Southeast Conference (2008) 226-230, Auburn, AL, March 28-March 29, 2008.

R. Li, A Linear Space Algorithm for the Heaviest Common Subsequence Problem, Utilitas Mathematica 75(2008), 13-20.

R. Li, R. Shick, and D. Smiley, An Algorithm for the Constrained Heaviest Common Subsequence Problem, Congressus Numerantium 174 (2005), 123-128.

1. Hamiltonian Graph Theory

D. Bauer, H. J. Broersma, H. J. Veldman, and R. Li, A Generalization of A Result of Haggkvist and Nicoghossian, Journal of Combinatorial Theory (Series B) 2(1989), 237-243.

R. Li, A. Saito and R. H. Schelp, Relative Length of Longest Paths and Cycles in 3-Connected Graphs, Journal of Graph Theory 37(2001), 137-157.

R. Li, The Matching Number and Hamiltonicity of Graphs, download here.

R. Li, The Matching Number and Hamiltonicity of Quasi-Claw-Free Graphs, accepted.

R. Li, The Chromatic Number and Hamiltonicity of Graphs, download here.

R. Li, Domination Number and Hamiltonicity of Graphs, accepted.

R. Li, Domination Number and Traceability of Graph, accepted.

R. Li, A Degree Sum Condition for Hamiltonian Graphs, accepted.

R. Li, The Clique Number and Some Hamiltonian Properties of Graphs, accepted.

R. Li, The Chromatic Number and Some Hamiltonian Properties of Graphs, accepted.

R. Li, On the Pancyclicity of 1-Tough Graphs, accepted.

R. Li, A. Daga, V. Gupta, M. Mishra, S. Sahu, and A. Sinh, Minimum Degree and Size Conditions for Hamiltonian and Traceable Graphs, accepted.

R. Li, A New Sufficient Condition for Hamiltonicity of Graphs, Information Processing Letters 98(2006), 159-161.

R. Li, A Fan-Type Condition for Claw-Free Graphs to Be Hamiltonian, Discrete Mathematics 219(2000), 195-205.

R. Li and R. H. Schelp, Some Hamiltonian Properties of L1-Graphs, Discrete Mathematics 223(2000), 207-216.

R. Li and R. H. Schelp, Hamiltonicity of {K(1, 4), K(1, 4) + e}-Free Graphs, Discrete Mathematics 245(2002), 195-202.

R. Li, Hamiltonicity of 3-Connected Quasi-Claw-Free Graphs, Discrete Mathematics 265(2003), 393-399.

R. Li and R. H. Schelp, Every 3-Connected Distance Claw-Free Graph is Hamilton-Connected, Discrete Mathematics 268 (2003), 185-197.

R. Li, Hamiltonicity of 2-Connected Quasi-Claw-Free graphs, Discrete Mathematics 283(2004) 145-150.

R. Li, Hamiltonicity of 2-connected {K(1, 4), K(1, 4) + e}-Free Graphs, Discrete Mathematics 287(2004), 69-76.

R. Li, Hamiltonian Paths in Connected Claw-Free Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 25(1997), 113-119.

R. Li, A Note on 1-Tough Hamiltonian Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 26(1998), 129-130.

R. Li, Traceability in Claw-Free Graphs Through Induced Bulls, Journal of Combinatorial Mathematics and Combinatorial Computing 32(2000), 193-201.

R. Li, A Hamiltonian Result on L1-Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 40(2002), 79-95.

R. Li, Degree Sum Conditions for the Hamiltonicity and Traceability of L1-Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 45(2003), 33-41.

R. Li, A Note on Hamiltonian Cycles in K(1, r)-Free Graphs, Ars Combinatoria 51(1999), 199-203.

R. Li, Hamilton-Connectivity of Claw-Free Graphs with Bounded Dilworth Numbers, accepted.

R. Li, Harary Index and Some Hamiltonian Properties of Graphs, accepted.

R. Li, Wiener Index and Some Hamiltonian Properties of Graphs, accepted.

R. Li, Two Results on the Hamiltonicity of L1-Graphs, accepted.

R. Li, Hamiltonicty of L1-graphs with Bounded Dilworth Numbers, accepted.

R. Li, Cycles Containing Prescribed Vertices, Utilitas Mathematica 55(1999), 73-78.

R. Li, Two Results on Hamiltonicity of K(1, r)-Free Graphs, Congressus Numerantium 120(1996), 183-187.

R. Li, A Local Ore-Type Condition for Graphs of Diameter Two to Be Traceable, Congressus Numerantium 122(1996), 125-128.

R. Li, Dominating Sets and Some Hamiltonian Properties of Claw-Free Graphs, Congressus Numerantium 155 (2002), 123-130.

R. Li, On the Applications of A Theorem of Jung, Congressus Numerantium 167 (2004), 27-31.

R. Li, Asteroidal Numbers and Hamiltonicity of L1-Graphs, Congressus Numerantium 169 (2004), 155-159.

R. Li, Every 2-Connected Chordal Quasi-Claw-Free Graph Is Pancyclic, Congressus Numerantium 170 (2004), 203-204.

R. Li, Graphs Having Equal Domination and Independent Domination Numbers, Congressus Numerantium 176 (2005), 65-68.

R. Li and Y. Li, On Finding Hamiltonian Cycles or Paths in Certain Graphs and Related NP-Complete Problems, Congressus Numerantium 162 (2003), 173-182.

R. Li, Finding Hamiltonian Cycles in {Quasi-Claw, K(1, 5), K(1, 5) + e}-Free Graphs with Bounded Dilworth Numbers, Discrete Mathematics 309(2009), 2555-2558.

R. Li, Finding Hamiltonian Cycles in Four Subfamilies of Quasi-Claw-Free Graphs, accepted.

2. Spectral Graph Theory

R. Li, The Bounds for the First General Zagreb Index of a Graph, accepted.

R. Li, Laplacian Spread and Some Hamiltonian Properties of Graphs, accepted.

R. Li, Spectral Conditions for the Bipancyclic Bipartite Graphs, accepted.

R. Li, The Nullity Conditions for Some Hamiltonian Properties of Graph, accepted.

R. Li, The Hyper-Zagreb Index and Some Hamiltonian Properties of Graphs, accepted.

R. Li, A Sharp Upper Bound for the Energy of a Connected Graph, accepted.

R. Li, Energy Conditions for Hamiltonian and Traceable Graphs, accepted.

R. Li, The Largest Eigenvalue and Some Hamiltonian Properties of Graphs, accepted.

R. Li, Spread Conditions for Some Hamiltonian Properties of a Graph, accepted.

R. Li, Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs, accepted.

R. Li, On the Upper Bound for the Number of Spanning Trees of a Connected Graph, accepted.

R. Li, Spectral Conditions for Some Stable Properties of Graphs, accepted.

R. Li, Lower Bounds for the Kirchhoff Index, accepted.

R. Li, Circumferences, Eigenvalues, and Laplacian Eigenvalues, accepted.

R. Li, A New Upper Bound on the Number of Spanning Trees of a Graph, accepted.

R. Li, Two Lower Bounds of the Estrada Index of a Hermitian Matrix, accepted.

R. Li, Energy and the First Zagreb Index Conditions for Some Stable Properties of Graphs, accepted.

R. Li, A Note on the Average Distance of a Graph, accepted.

R. Li, On $\alpha$-Incidence Energy and $\alpha$ - Distance Energy of a Graph, accepted.

R. Li, Some Inequalities on the Eigenvalues and Spreads Associated with a Graph, accepted.

R. Li, Energy and Hamiltonian Connectivity of Graphs, accepted.

R. Li, The k - Domination Number and Bounds for the Laplacian Eigenvalues of Graphs, accepted.

R. Li, An Inequality on Laplacian Eigenvalues of Connected Graphs, accepted.

R. Li, Egienvalues, Laplacian Eigenvalues and Some Hamiltonian Properties of Graphs, accepted.

R. Li, Some Inequalities on Vertex Degrees, Eigenvalues, and Laplacian Eigenvalues of Graphs, accepted.

R. Li, Energy and Some Hamiltonian Properties of Graphs, accepted.

R. Li, The Spectral Moments and Energy of Graphs, accepted.

R. Li, An Upper Bound for the Hosoya Index of Trees, accepted.

R. Li, Some Lower Bounds for Laplacian Energy of Graphs, accepted.