Harmonious labeling on some join and cartesian product of graphs

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

LetG= (V, E) be a simple and undirected graph with V vertices and E edges. Consider a graphGwith E = V. An injectiveffromVto a set {0, 1, 2, . . ., Eâ1} such that the induced edge labeling given byf(xy) =g(x) +g(y) (mod E ) for any edgexyin the graph is also an injective function, is called harmonious labeling of a graphG. A harmonious graph is a graph which has a harmonious labeling. In this paper we show an existence of harmonious labeling onG+K2G+K2andG×P2, whereGis a harmonious unicyclic graph.

Original languageEnglish
Title of host publication4th IndoMS International Conference on Mathematics and its Applications, IICMA 2019
EditorsDadam Kusnandar, Yundari Yundari, Evi Noviani
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735420311
DOIs
Publication statusPublished - 15 Sept 2020
Event4th IndoMS International Conference on Mathematics and its Applications, IICMA 2019 - Pontianak, Indonesia
Duration: 23 Sept 201925 Sept 2019

Publication series

NameAIP Conference Proceedings
Volume2268
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference4th IndoMS International Conference on Mathematics and its Applications, IICMA 2019
Country/TerritoryIndonesia
CityPontianak
Period23/09/1925/09/19

Keywords

  • Cartesian product
  • Harmonious graph
  • Harmonious labeling
  • Join product
  • Unicyclic graph

Fingerprint

Dive into the research topics of 'Harmonious labeling on some join and cartesian product of graphs'. Together they form a unique fingerprint.

Cite this