Abstract
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.
| Original language | English |
|---|---|
| Article number | 012050 |
| Journal | Journal of Physics: Conference Series |
| Volume | 1722 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 7 Jan 2021 |
| Event | 10th International Conference and Workshop on High Dimensional Data Analysis, ICW-HDDA 2020 - Sanur-Bali, Indonesia Duration: 12 Oct 2020 → 15 Oct 2020 |
Fingerprint
Dive into the research topics of 'The odd harmonious labeling of matting graph'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver