Journal of the Chungcheong Mathematical Society (충청수학회지)
- Volume 19 Issue 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)
- Received : 2006.01.18
- Published : 2006.03.31
Abstract
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.