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

VL - 1725

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012089

T2 - 2nd Basic and Applied Sciences Interdisciplinary Conference 2018, BASIC 2018

Y2 - 3 August 2018 through 4 August 2018

ER -