Edge even graceful labelling of new families of graphs. Issue 1 (11th December 2019)

• Record Type: Journal Article
• Authors: Daoud, S. N.; Elsawy, Ahmed N.
• Is Part Of: Journal of Taibah University for science. Volume 13:Issue 1(2019)
• Page Start: 579
• Page End: 591
• Publication Date: 2019-12-11
• Subjects: Edge even graceful labelling -- double fan graph -- friendship graph -- butterfly graph; 05C78; Science -- Periodicals; Science; Periodicals; 505
• DOI: 10.1080/16583655.2019.1611180
• Languages: English
• ISSNs: 1658-3655

Abstract

ABSTRACT: Elsonbaty and Daoud introduced a new type of labelling of a graph G with p vertices and q edges called an edge even graceful labelling. A graph G is called edge even graceful if there is a bijection f : E ( G ) → { 2, 4, …, 2 q } such that, when each vertex is assigned the sum of all edges incident to it mod 2 k, where k = max ( p, q ), the resulting vertex labels are distinct. In this paper we proved that double fan graphs, quadrilateral friendship graphs, and butterfly graphs are edge even graceful graphs.