Odd harmonious labeling of some cycle related graphs



Título del documento: Odd harmonious labeling of some cycle related graphs
Revista: Proyecciones (Antofagasta)
Base de datos: PERIÓDICA
Número de sistema: 000405934
ISSN: 0716-0917
Autores: 1
2
Instituciones: 1Govindammal Aditanar College for Women, Department of Mathematics, Thoothukudi, Tamil Nadu. India
2PSN College of Engineering and Technology, Department of Mathematics, Tirunelveli, Tamil Nadu. India
Año:
Periodo: Mar
Volumen: 35
Número: 1
Paginación: 85-98
País: Chile
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico
Resumen en inglés A graph G(p, q) is said to be odd harmonious if there exists an injection 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
Disciplinas: Matemáticas
Palabras clave: Matemáticas puras,
Combinatoria,
Teoría de gráficas,
Etiquetado
Keyword: Mathematics,
Pure mathematics,
Combinatorics,
Graph theory,
Labelling
Texto completo: Texto completo (Ver PDF)