Back to Search Start Over

Harmonious Labeling for The Corona Graphs of Small Complete Graph.

Authors :
Pradana, A. G.
Utami, B.
Silaban, D. R.
Sugeng, K. A.
Source :
AIP Conference Proceedings. 2019, Vol. 2168 Issue 1, p020054-1-020054-5. 5p. 2 Diagrams.
Publication Year :
2019

Abstract

Supposed G be a simple graph with a set of vertices (G), set of edges E(G), with | E(G)| = q. A graph G is a harmonious graph if there is an injective function f*: (G) → ℤq, such that the induced function f*: E (G) → ℤq defined by f*(xy) = f(x) + f(y), ∀xy ∈ E(G) is a bijective function. The function f is called harmonious labeling of G. It was known that a complete graph Kn is harmonious only for n ≤ 4 In this paper, we investigate the existence of harmonious labeling of the graphs from the corona operation between a complete graph K4 and Kn k̅n, and also between K5 and k̅n. [ABSTRACT FROM AUTHOR]

Details

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