A study on harmonious coloring of snake derived architecture
|
|
|
|
|
نویسنده
|
franklin thamil selvi m.s. ,amutha a.
|
منبع
|
journal of engineering science and technology - 2016 - دوره : 11 - شماره : 12 - صفحه:1736 -1743
|
چکیده
|
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 by d(g). using these observations and theorem we have characterized the maximum matching number and edge covering problem of these architecture with harmonious chromatic number xh(g). © school of engineering,taylor’s university.
|
کلیدواژه
|
Central graph; Edge covering; Harmonious colouring; Matching; Perfect matching; Snake graph
|
آدرس
|
department of mathematics,sathyabama university, India, department of mathematics,sathyabama university, India
|
|
|
|
|
|
|