Edge odd graceful labeling of some path and cycle related graphs

Autor: S.N. Daoud
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 2, Pp 178-203 (2017)
Druh dokumentu: article
ISSN: 0972-8600
DOI: 10.1016/j.akcej.2017.03.001
Popis: Solairaju and Chithra introduced a new type of labeling of a graph with vertices and edges called an edge odd graceful labeling if there is a bijection from the edges of the graph to the set such that, when each vertex is assigned the sum of all edges incident to it , where , the resulting vertex labels are distinct. In this paper we proved necessary and sufficient conditions for some path and cycle related graphs to be edge odd graceful such as: Friendship graphs, Wheel graph, Helm graph, Web graph, Double wheel graph, Gear graph, Fan graph, Double fan graph and Polar grid graph.
Databáze: Directory of Open Access Journals