Odd-even graceful labeling of planar grid and prism graphs. Issue 4 (19th May 2021)

• Record Type: Journal Article
• Authors: Basher, M.
• Is Part Of: Journal of information & optimization sciences. Volume 42:Issue 4(2021)
• Page Start: 747
• Page End: 751
• Publication Date: 2021-05-19
• Subjects: 05C78; Labeling -- Graceful labeling -- Odd-even graceful labeling -- Cartesian product graph; Electronic data processing -- Periodicals; Information science -- Periodicals; Mathematical optimization -- Periodicals; 519.6
• DOI: 10.1080/02522667.2020.1800787
• Languages: English
• ISSNs: 0252-2667

Abstract

Abstract: A graph G with p vertices and q edges is said to be odd-even graceful graph, if there exist an injective function f : V ( G ) → {1, 3, 5, … , 2 q + 1} such that induced function f * : E ( G ) → {2, 4, 6, … , 2 q } defined by f *( uv ) =| f ( u ) − f ( v )| for every uv ∈ E ( G ) is a bijection. In this paper we proved that the planar grid and the prism admit odd-even graceful labeling.