$Z_k$-Magic Labeling of Some Families of Graphs
(ندگان)پدیدآور
Jeyanthi, P.Jeyadaisy, K.
نوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ taken over all edges $uv$ incident at $v$ is a constant. An $A$-textit{magic} graph $G$ is said to be $Z_k$-magic graph if the group $A$ is $Z_k$ the group of integers modulo $k$. These $Z_k$-magic graphs are referred to as $k$-textit{magic} graphs. In this paper we prove that the total graph, flower graph, generalized prism graph, closed helm graph, lotus inside a circle graph, $Godotoverline{K_m}$, $m$-splitting graph of a path and $m$-shadow graph of a path are $Z_k$-magic graphs.
کلید واژگان
A-magic labeling$Z_k$-magic labeling
$Z_k$-magic graph
total graph
flower graph
generalized prism graph
closed helm graph
lotus inside a circle graph
$Godotoverline{K_m}$
$m$-splitting graph
$m$-shadow graph
شماره نشریه
2تاریخ نشر
2018-12-011397-09-10
ناشر
University of Tehranسازمان پدید آورنده
Principal and Head of the Research Centre,Department of Mathematics,Govindammal Aditanar College for Women,Tiruchendur,Tamilnadu,INDIADepartment of Mathematics Holy Cross College, Nagercoil, Tamilnadu, India.
شاپا
2476-27762476-2784
Related items
Showing items related by title, author, creator and subject.
-
Graphs with smallest forgotten index
Gutman, Ivan؛ Ghalavand, Ali؛ Dehghan-Zadeh, T.؛ Ashrafi, Ali Reza (University of Kashan, 2017-09-01)The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all ...
-
Note on degree Kirchhoff index of graphs
Hakimi-Nezhaad, Mardjan؛ Ashrafi, Ali Reza؛ Gutman, Ivan (University of Isfahan, 2013-09-01)The degree Kirchhoff index of a connected graph $G$ is defined as the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices, where $d_i$ is the degree of the $i$-th vertex, and $r_{ij}$ the resistance distance ...
-
The common minimal dominating signed graph
Siva Reddy, P.؛ Prashanth, B. (University of Isfahan, 2012-09-01)In this paper, we define the common minimal dominating signed graph of a given signed graph and offer a structural characterization of common minimal dominating signed graphs. In the sequel, we also obtained ...