Some Difference Graphs
Combinatorics
2025-12-19 v1
Abstract
In this paper, we discuss difference labeling of some standard families of graphs. We prove that Star, Butterfly, Bistar, umbrella and Olive tree are difference graphs. We also introduce difference labelings for some snakes (double triangular snake, irregular triangular snake, alternate snake). Furthermore we introduce a corollary helps us to find a unique difference labeling for the complete graph and all forms of difference labeling for the Star graph. Also this corollary can be used to prove that the complete bipartite graph is not a difference graph but the proof is very lengthy.
Cite
@article{arxiv.2209.07317,
title = {Some Difference Graphs},
author = {M. A. Seoud and M. M. Farid and M. Anwar},
journal= {arXiv preprint arXiv:2209.07317},
year = {2025}
}