ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Hamiltonian partition coloring

Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 25-36

Keywords : Hamiltonian partition; Hamiltonian partition number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The hamiltonian coloring of a connected graph $G$ introduced by Chartrand et al cite {ch} is different from hamiltonian partition coloring. In this paper, we characterize graphs which has a hamiltonian partition. Also, we give example of graphs having prescribed chromatic numbers and hamiltonian partition numbers. We derive results connecting the hamiltonian chromatic number of $G_1 cup G_2$ and $G_1 + G_2$.

Last modified: 2013-08-24 01:09:38