Hamiltonian partition coloring
Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)Publication Date: 2011-08-18
Authors : Sr. Kulrekha R. Sundareswaran V. Swaminathan;
Page : 25-36
Keywords : Hamiltonian partition; Hamiltonian partition number.;
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$.
Other Latest Articles
- $(k, d)$-even mean labeling of $P_m \odot nK_1$
- Some new odd harmonious graphs
- The superior complement in graphs
- Parallel Encryption Technique Combined With Secure Single Sign-On Mechanism for Distributed Computer Networks?
- CCLAEEO: CLUSTERING BASED CROSSLAYER AIDED ENERGY-EFFICIENT OPPORTUNISTIC ROUTING SCHEME IN MOBILE AD HOC NETWORKS
Last modified: 2013-08-24 01:09:38