Korean Journal of Mathematics

  • 제10권1호
  • /
  • Pages.29-35
  • /
  • 2002
  • /
  • 1976-8605(pISSN)
  • /
  • 2288-1433(eISSN)
강원경기수학회 (The Kangwon-Kyungki Mathematical Society)
권호 표지

HAMILTONICITY OF QUASI-RANDOM GRAPHS

  • 투고 : 2002.01.10
  • 발행 : 2002.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

It is well known that a random graph $G_{1/2}(n)$ is Hamiltonian almost surely. In this paper, we show that every quasirandom graph $G(n)$ with minimum degree $(1+o(1))n/2$ is also Hamiltonian.

키워드