충청수학회지 (Journal of the Chungcheong Mathematical Society)

  • 제19권1호
  • /
  • Pages.37-47
  • /
  • 2006
  • /
  • 1226-3524(pISSN)
  • /
  • 2383-6245(eISSN)
충청수학회 (The Chungcheong Mathematical Society)
권호 표지

HAMILTONIAN INSERTED GRAPHS AND SQUARES

  • Pramanik, L.K. (Department of Pure Mathematics University of Calcutta) ;
  • Adhikari, M.R. (Department of Pure Mathematics University of Calcutta)
  • 투고 : 2006.01.18
  • 발행 : 2006.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper we characterize the graphs whose inserted graphs are Hamiltonian, and we study the relationship between Hamiltonian graphs and inserted graphs. Also we prove that if a connected graph G contains at least 3 vertices then inserted graph of the square of G is Hamiltonian and if G contains at least 3 edges then the square of inserted graph of G is Hamiltonian.

키워드