期刊名称:International Journal on Applications of Graph Theory in Wireless ad hoc Networks and Sensor Networks
印刷版ISSN:0975-7260
电子版ISSN:0975-7031
出版年度:2013
卷号:5
期号:3
DOI:10.5121/jgraphoc.2013.5301
出版社:Academy & Industry Research Collaboration Center (AIRCC)
摘要:In[8]Liang and Baihave shown that the.4kCsnakegraphisan odd harmoniousgraph for each1≥k.In this paper we generalize this result on cycles by showing that the.nkCsnakewith string 1,1,…,1 when)4(mod0≡nare odd harmonious graph. Also we show that the.4kCsnakewithm-pendant edges foreach1,≥mk,(for linear case and for general case). Moreover, we show that, all subdivision of 2km.-snakeare odd harmonious for each1,≥mk. Finallywe present some examples to illustrate the proposedtheories