SOME DIFFERENCE GRAPHS

SOME DIFFERENCE GRAPHS

M. A. Seoud, M. M. Farid, M. Anwar

[PDF]

Abstract

In this paper, we discuss difference labeling of various types of graphs, including the star graph, the generalized butterfly graph, the bistar graph, the umbrella graph, and the olive tree. Through our analysis, we demonstrate that these graphs are indeed difference graphs. Additionally, we present difference labeling for several types of snakes, such as the double triangular snake, the irregular triangular snake, the Cn− snake, and the alternate Cn− snake. A unique difference labeling for the complete graph K3 is enabled, as well as a full signature characterization of the star graph is obtained.

Keywords

Difference graphs, Graph theory, Graph labeling.