TY - JOUR
T1 - The odd harmonious labeling of matting graph
AU - Mumtaz, K.
AU - John, P.
AU - Silaban, D. R.
N1 - Funding Information:
Part of this research is funded by PUTI-UI 2020 Research Grant No. 942/UN2.RST/HKP.05.00/2020.
Publisher Copyright:
© 2021 Institute of Physics Publishing. All rights reserved.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/1/7
Y1 - 2021/1/7
N2 - Let G(p, q) be a graph that consists of p vertices and q 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 exists an injective function f that labels the vertices of G by integer from 0 to 2q − 1 that induced a bijective function f∗ defined by f∗(uv) = f(u) + f(v) such that the labels of edges are odd integer from 1 to 2q − 1. A graph that admits harmonious labeling is called a harmonious graph. A matting graph is a chain of C4 −snake graph. A matting graph can be view as a variation of the grid graph. In this paper, we prove that the matting graph is an odd harmonious graph.
AB - Let G(p, q) be a graph that consists of p vertices and q 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 exists an injective function f that labels the vertices of G by integer from 0 to 2q − 1 that induced a bijective function f∗ defined by f∗(uv) = f(u) + f(v) such that the labels of edges are odd integer from 1 to 2q − 1. A graph that admits harmonious labeling is called a harmonious graph. A matting graph is a chain of C4 −snake graph. A matting graph can be view as a variation of the grid graph. In this paper, we prove that the matting graph is an odd harmonious graph.
UR - http://www.scopus.com/inward/record.url?scp=85100767469&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1722/1/012050
DO - 10.1088/1742-6596/1722/1/012050
M3 - Conference article
AN - SCOPUS:85100767469
SN - 1742-6588
VL - 1722
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012050
T2 - 10th International Conference and Workshop on High Dimensional Data Analysis, ICW-HDDA 2020
Y2 - 12 October 2020 through 15 October 2020
ER -