Some Difference Graphs

Authors M. A. Seoud, Massoud Massoudi Farid, M. Naim Anwar

Publication date 15 September 2022

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

C_{n}

snake). Furthermore we introduce a corollary helps us to find a unique difference labeling for the complete graph

K_{3}

and all forms of difference labeling for the Star graph. Also this corollary can be used to prove that the complete bipartite graph

K_{2, 4}

is not a difference graph but the proof is very lengthy.

This page was built for publication: Some Difference Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6410874)