
Odd harmonious labeling of Sn (m, r) graph
Author(s) -
Enggar Pramesti,
Purwanto Purwanto
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1872/1/012006
Subject(s) - combinatorics , graph , vertex (graph theory) , bijection , injective function , mathematics , graph labeling , complement graph , discrete mathematics , graph power , line graph
A graph labeling is an assignment of integers to vertices or edges of a graph subject to certain conditions. There are various kinds of graph labeling, one of them is an odd harmonious labeling. An odd harmonious labeling f of a graph G on q edges is an injective function f from the set of vertices of G to the set {0,1,2,…,2 q - 1} such that the induced function f *, where f * ( uv ) = f(u) + f(v) for every edge uv of G , is a bijection from the set of edges of G to {1,3,5,…,2 q - 1}. A graph is said to be odd harmonious if it admits an odd harmonious labeling. A graph S n (m, r) is a graph formed from r stars, each of which has n + 1 vertices, and every center of the star is joined to one new vertex v 0 by a path of length m . In this paper we show that the graph S n (m, r), m ≥ 2, 1≤ r ≤3, is odd harmonious.