충청수학회지 (Journal of the Chungcheong Mathematical Society)
- 제19권1호
- /
- Pages.37-47
- /
- 2006
- /
- 1226-3524(pISSN)
- /
- 2383-6245(eISSN)
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
초록
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.