TY - JOUR
T1 - The odd harmonious labelling of n hair-kC4-snake graph
AU - Mumtaz, K.
AU - Silaban, D. R.
N1 - Funding Information:
Part of this research is funded by Hibah PITTA UI No:NKB-0622/UN2.R3.1/HKP.05.00/2019.
Publisher Copyright:
© 2021 Journal of Physics: Conference Series.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/1/12
Y1 - 2021/1/12
N2 - Let G(p, q) be graph that consists of p = |V} vertices and q = |E| edges, where V is the set of vertices and E is the set of edges of G. A graph G(p,q) is odd harmonious if there exist an injective function f:V → {0,1,2,...,2q - 1} that induced a bijective function f*:E → {1, 3, 5,...,2q - 1} defined by f* (uv) - f(u) + f(v). The function / is called harmonious labelling of graph G(p, q). A hair-kC4 snake graph is a graph obtain by attaching n leaves to vertices of degree two in kC4-snake graph. In this paper we prove that nhair-kC4-snake graph is odd harmonious.
AB - Let G(p, q) be graph that consists of p = |V} vertices and q = |E| edges, where V is the set of vertices and E is the set of edges of G. A graph G(p,q) is odd harmonious if there exist an injective function f:V → {0,1,2,...,2q - 1} that induced a bijective function f*:E → {1, 3, 5,...,2q - 1} defined by f* (uv) - f(u) + f(v). The function / is called harmonious labelling of graph G(p, q). A hair-kC4 snake graph is a graph obtain by attaching n leaves to vertices of degree two in kC4-snake graph. In this paper we prove that nhair-kC4-snake graph is odd harmonious.
KW - Cycle graph
KW - Odd harmonious labelling
KW - Snake graph
UR - http://www.scopus.com/inward/record.url?scp=85100717697&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1725/1/012089
DO - 10.1088/1742-6596/1725/1/012089
M3 - Conference article
AN - SCOPUS:85100717697
SN - 1742-6588
VL - 1725
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012089
T2 - 2nd Basic and Applied Sciences Interdisciplinary Conference 2018, BASIC 2018
Y2 - 3 August 2018 through 4 August 2018
ER -