Odd harmonious labeling of some cycle related graphs



Document title: Odd harmonious labeling of some cycle related graphs
Journal: Proyecciones (Antofagasta)
Database: PERIÓDICA
System number: 000405934
ISSN: 0716-0917
Authors: 1
2
Institutions: 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
Year:
Season: Mar
Volumen: 35
Number: 1
Pages: 85-98
Country: Chile
Language: Inglés
Document type: Artículo
Approach: Analítico
English abstract 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
Disciplines: Matemáticas
Keyword: Matemáticas puras,
Combinatoria,
Teoría de gráficas,
Etiquetado
Keyword: Mathematics,
Pure mathematics,
Combinatorics,
Graph theory,
Labelling
Full text: Texto completo (Ver PDF)