Back to Search
Start Over
Harmonious labeling on some join and Cartesian product of graphs.
- 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]
- Subjects :
- *INJECTIVE functions
*UNDIRECTED graphs
*GRAPH labelings
*DRUG labeling
*LABELS
Subjects
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