Contents

Congressus Numerantium

  • Research article

The independence number and some Hamiltonian properties of a graph

Rao Li1
1Dept. of Computer Science, Engineering and Mathematics, University of South Carolina Aiken, Aiken, SC 29801, USA
  • Received: 09/11/2025
  • Revised: 11/05/2026
  • Accepted: 15/06/2026
  • Published Online: 18/05/2026

Abstract

In this note, we present sufficient conditions involving the independence number, the minimum degree, and the maximum degree for some Hamiltonian properties of a graph.

Keywords: the independence number, Hamiltonian graph, traceable graph
Citation
Rao Li. The independence number and some Hamiltonian properties of a graph[J], Congressus Numerantium, Volume 237. 3-7. https://doi.org/10.61091/cn237-01.