English

Further Results On k-Super Graceful Graphs

Combinatorics 2021-04-06 v2

Abstract

Let G=(V(G),E(G))G=(V(G),E(G)) be a simple, finite and undirected graph of order pp and size qq. For k1k\ge 1, a bijection f:V(G)E(G){k,k+1,k+2,,k+p+q1}f: V(G)\cup E(G) \to \{k, k+1, k+2, \ldots, k+p+q-1\} such that f(uv)=f(u)f(v)f(uv)= |f(u) - f(v)| for every edge uvE(G)uv\in E(G) is said to be a kk-super graceful labeling of GG. We say GG is kk-super graceful if it admits a kk-super graceful labeling. In this paper, we study the kk-super gracefulness of some graphs in which each component is either regular or bi-regular.

Keywords

Cite

@article{arxiv.1807.01188,
  title  = {Further Results On k-Super Graceful Graphs},
  author = {Gee-Choon Lau and Wai-Chee Shiu and Ho-Kuen Ng and Zhen-Bin Gao and Karl Schaffer},
  journal= {arXiv preprint arXiv:1807.01188},
  year   = {2021}
}

Comments

Change of title to better reflect the contents with minor changes to contents

R2 v1 2026-06-23T02:49:29.489Z