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

VL - 1722

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

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 -