English

Some Results on Additively Graceful Signed Stars and Double Stars

Combinatorics 2026-04-24 v1

Abstract

We study additively graceful labelings of signed graphs on stars and double stars. While the case of signed stars is straightforward, the problem becomes significantly more intricate for signed double stars. We obtain a characterization of additively graceful signed stars, while, for several sub-classes of additively graceful signed double stars, we establish existence, uniqueness and non-existence results.

Keywords

Cite

@article{arxiv.2604.21135,
  title  = {Some Results on Additively Graceful Signed Stars and Double Stars},
  author = {Brian DSouza and Jessica Pereira},
  journal= {arXiv preprint arXiv:2604.21135},
  year   = {2026}
}

Comments

15 pages, 3 figures