Odd harmonious labeling of some cycle related graphs

• Jeyanthi, P. ^[1] ; Philo, S. ^[2]
  1. [1] Govindammal Aditanar College for Women.
  2. [2] PSN College of Engineering and Technology.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 35, Nº. 1, 2016, págs. 85-98
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • A graph G(p, q) is said to be odd harmonious if there exists an in-jection f : V(G)→ {0,1, 2, ..., 2q — 1} such that the induced function f * : E(G) → {1, 3, ... 2q — 1} defined by f * (uv) = f (u) + f (v) is a bijection. A graph that admits odd harmonious labeling is called odd harmonious graph. In this paper we prove that any two even cycles sharing a common vertex and a common edge are odd harmonious graphs.