Communications of the
Korean Mathematical Society
CKMS

ISSN(Print) 1225-1763 ISSN(Online) 2234-3024

Article

HOME ALL ARTICLES View

Commun. Korean Math. Soc. 2015; 30(3): 313-325

Printed July 31, 2015

https://doi.org/10.4134/CKMS.2015.30.3.313

Copyright © The Korean Mathematical Society.

$H$-$V$-super magic decomposition of complete bipartite graphs

Solomon Stalin Kumar and Gurusamy Thevar Marimuthu

The American College, The Madura College

Abstract

An $H$-magic labeling in a $H$-decomposable graph $G$ is a bijection $ f: V(G)\cup E(G)\rightarrow {\{1,2, \ldots ,p+q\}}$ such that for every copy $H$ in the decomposition, $ \sum_{v\in V(H)} f(v)+\sum_{e\in E(H)} f(e)$ is constant. $f$ is said to be $H$-$V$-super magic if $f(V(G))={\{1,2, \ldots ,p\}}$. In this paper, we prove that complete bipartite graphs $K_{n,n}$ are $H$-$V$-super magic decomposable where $ H\cong K_{1,n} $ with $n\geq1$.

Keywords: $H$-decomposable graph, $H$-$V$-super magic labeling, complete bipartite graph

MSC numbers: $05C78$, $05C70$

Stats or Metrics

Share this article on :

Related articles in CKMS