English

On $(k,d)$-Hooked Skolem Graceful Graphs

Combinatorics 2017-05-22 v1

Abstract

A graph (p,q)(p, q) graph G=(V,E)G = (V, E) is said to be (k,d)(k, d)-hooked Skolem graceful if there exists a bijection f:V(G){1,2,,p1,p+1}f:V (G)\rightarrow \{1, 2, \dots, p-1, p+1\} such that the induced edge labeling gf:E{k,k+d,,k+(n1)d}g_f : E \rightarrow \{k, k+d, \dots, k+(n-1)d \} defined by gf(uv)=f(u)f(v)g_f (uv) = |f(u) - f(v)| uvE\forall uv \in E is also bijective, where kk and dd are positive integers. Such a labeling ff is called (k,d)(k, d)-hooked Skolem graceful labeling of G.G. Note that when k=d=1k = d = 1, this notion coincides with that of Hooked Skolem (HS) graceful labeling of the graph G. In this paper, we present some preliminary results on (k,d)(k, d)-hooked Skolem graceful graphs and prove that nK2nK_2 is (2,1)(2, 1)-hooked Skolem graceful if and only if n1 \mboxor 2(mod 4)n \equiv 1~\mbox{or}~2(\bmod~ 4).

Keywords

Cite

@article{arxiv.1705.06736,
  title  = {On $(k,d)$-Hooked Skolem Graceful Graphs},
  author = {Jessica Pereira and Tarkeshwar Singh and S. Arumugam},
  journal= {arXiv preprint arXiv:1705.06736},
  year   = {2017}
}

Comments

Journal Paper consists of 9 pages

R2 v1 2026-06-22T19:51:48.212Z