Back to Search Start Over

Harmonious labeling on some join and Cartesian product of graphs.

Authors :
Sugeng, Kiki A.
Gilang, R. Arkan
Silaban, Denny R.
Kusnandar, Dadan
Yundari, Yundari
Noviani, Evi
Source :
AIP Conference Proceedings. 2020, Vol. 2268 Issue 1, p1-5. 5p.
Publication Year :
2020

Abstract

LetG = (V, E) be a simple and undirected graph with |V| vertices and |E| edges. Consider a graph G with |E| ≥ |V|. An injective f from V to a set {0,1,2,... , |E|−1} such that the induced edge labeling given by f(xy) = g(x) + g(y) (mod |E|) for any edge xy in the graph is also an injective function, is called harmonious labeling of a graph G. A harmonious graph is a graph which has a harmonious labeling. In this paper we show an existence of harmonious labeling on G + K ¯ 2 and G × P2, where G is a harmonious unicyclic graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0094243X
Volume :
2268
Issue :
1
Database :
Academic Search Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
145933681
Full Text :
https://doi.org/10.1063/5.0017244