On \((k, \lambda)\)-Magically Total Labeling of Graphs

Bing Yao1, Xiang’en CHEN®1, Ming Yao®2, Hui Cheng*1
1College of Mathematics and Information Science, Northwest Normal University, Lanzhou, 730070, China
2Department of Information Process and Control Engineering, Lanzhou Petrochemical College of Vocational Technology, 730060, China

Abstract

If there are integers \( k \) and \( \lambda \neq 0 \) such that a total labeling \( f \) of a connected graph \( G = (V, E) \) from \( V \cup E \) to \( \{1, 2, \ldots, |V| + |E|\} \) satisfies \( f(x) \neq f(y) \) for distinct \( x, y \in V \cup E \) and

\[ f(u) + f(v) = k + \lambda f(uv) \]

for each edge \( uv \in E \), then \( f \) is called a \( (k, \lambda) \)-\emph{magically total labeling} (\( (k, \lambda) \)-\emph{mtl} for short) of \( G \). Several properties of \( (k, \lambda) \)-\emph{mtls} of graphs are shown. The sufficient and necessary connections between \( (k, \lambda) \)-\emph{mtls} and several known labelings (such as graceful, odd-graceful, felicitous, and \( (b, d) \)-edge antimagic total labelings) are given. Furthermore, every tree is proven to be a subgraph of a tree having super \( (k, \lambda) \)-\emph{mtls}.

Keywords: graph labelings, (odd-)graceful labeling, harmonious labeling, edge-magic total labeling.