A STUDY ON HARMONIOUS COLORING OF SNAKE DERIVED ARCHITECTURE

There are only few graphs which gives the precise value of the harmonious chromatic number. There are only few results concerning about this problem. We give the precise value of harmonious chromatic number of central graph of snake derived architecture. In this article, we find the harmonious chrom...

Full description

Saved in:
Bibliographic Details
Published in:Journal of engineering science & technology 2016-12, Vol.11 (12), p.1736-1743
Main Authors: FRANKLIN THAMIL SELVI M. S., AMUTHA A.
Format: Article
Language:English
Subjects:
Central graph
Edge covering
Harmonious colouring
Matching
Perfect matching
Snake graph
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There are only few graphs which gives the precise value of the harmonious chromatic number. There are only few results concerning about this problem. We give the precise value of harmonious chromatic number of central graph of snake derived architecture. In this article, we find the harmonious chromatic number of central graph of snake derived architecture using the maximum degree of this architecture and the detailed proof of this is given by induction process. Further we have observed the Maximum matching number of this architecture and it is denoted bya’(G). Using these observations and theorem we have characterized the maximum matching number and edge covering problem of these architecture with harmonious chromatic number χh (G).
ISSN:1823-4690