Back to Search Start Over

TOTAL EDGE IRREGULARITY STRENGTH OF JOIN OF PATH AND COMPLEMENT OF A COMPLETE GRAPH.

Authors :
SARANYA, A. S.
KUMAR, K. R. SANTHOSH
Source :
TWMS Journal of Applied & Engineering Mathematics; 2024, Vol. 14 Issue 1, p310-321, 12p
Publication Year :
2024

Abstract

An edge irregular total k-labeling of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, ..., k} in such a way that any two different edges have distinct weights. The weight of an edge uv is the sum of the label of uv and the labels of vertices u and v. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregularity strength of G. In this paper, we determine the exact value of the total edge irregularity strength of P<subscript>n</subscript> + K<subscript>m</subscript>. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
COMPLETE graphs
GRAPH labelings

Details

Language :
English
ISSN :
21461147
Volume :
14
Issue :
1
Database :
Complementary Index
Journal :
TWMS Journal of Applied & Engineering Mathematics
Publication Type :
Academic Journal
Accession number :
177266962