Odd harmonious labeling of super subdivisión graphs.
Keywords:
Harmonious labeling, Odd harmonious labeling, Super subdivision of graphsAbstract
A graph G(p, q) is said to be odd harmonious if there exists an injection ?: V (G) → {0, 1, 2, · · · , 2q − 1} such that the induced function ?∗: E(G) → {1, 3, · · · , 2q − 1} defined by ?∗(uv) = ? (u) + ? (v) is a bijection. In this paper we prove that super subdivision of any cycle Cm with m ≥ 3 ,ladder, cycle Cn for n ≡ 0(mod 4) with K1,m and uniform fire cracker are odd harmonious graphs.References
J. A. Gallian, A Dynamic Survey of Graph Labeling, The Electronics Journal of Combinatorics, (2017), # DS6.
R. L. Graham and N. J. A. Sloane, On Additive bases and Harmonious Graphs, SIAM J. Algebr. Disc. Meth., 4, pp. 382-404, (1980).
F. Harary, Graph Theory, Addison-Wesley, Massachusetts, (1972).
Z. Liang, Z. Bai, On the Odd Harmonious Graphs with Applications, J. Appl. Math. Comput., 29, pp. 105-116, (2009).
P. Jeyanthi, S. Philo and Kiki A. Sugeng, Odd harmonious labeling of some new families of graphs, SUT Journal of Mathematics, Vol. 51, No. 2, pp. 53-65, (2015).
P. Jeyanthi, S. Philo, Odd Harmonious Labeling of Some Cycle Related Graphs, Proyecciones Journal of Mathematics, Vol. 35, No. 1, pp. 85-98, (2016).
P. Jeyanthi, S. Philo, Odd Harmonious Labeling of Plus Graphs, Bulletin of the International Mathematical Virtual Institute, Vol. 7, pp. 515—526, (2017).
P. Jeyanthi, S. Philo, Maged Z. Youssef, Odd Harmonious Labeling of Grid Graphs, Proyecciones Journal of Mathematics, to appear.
P. Selvaraju, P. Balaganesan and J. Renuka, Odd Harmonious Labeling of Some Path Related Graphs, International J. of Math. Sci. and Engg. Appls., 7 (III), pp. 163-170, (2013).
S. K. Vaidya and N. H. Shah, Some New Odd Harmonious Graphs, International Journal of Mathematics and Soft Computing, 1, pp. 9-16, (2011).
S. K. Vaidya, N. H. Shah, Odd Harmonious Labeling of Some Graphs, International J. Math. Combin., 3, pp. 105-112, (2012).
Published
How to Cite
Issue
Section
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.