
Edge odd graceful of alternate snake graphs
Author(s) -
Maulidatus Soleha,
Purwanto Purwanto,
Desi Rahmadani
Publication year - 2022
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2157/1/012002
Subject(s) - algorithm , graph , artificial intelligence , computer science , combinatorics , mathematics
Let G be a graph with vertex set V ( G ), edge set E ( G ), and the number of edges q . An edge odd graceful labeling of G is a bijection f : E ( G ) → {1,3,5, …,2 q − 1} so that induced mapping f + : V ( G ) → {0,1,2, …,2 q − 1} given by f + ( x ) = ∑ xy ∈ E ( G ) f ( xy ) ( mod 2 q ) is injective. A graph which admits an edge odd graceful labeling is called edge odd graceful. An alternate triangular snake graph A ( C 3 m ) is a graph obtained from a path u 1 u 2 u 3 … u 2 m by joining every u 2 i −1 and u 2 i to a new vertex υ i , 1 ≤ i ≤ m . An alternate quadrilateral snake graph A ( C 4 m ) is a graph obtained from vertices u 1 , u 2 , u 3 ,…, u 2 m by joining every u 2 i −1 and u 2 i to two vertices υ i and w i ,1 ≤ i ≤ m , and joining every u 2 i to u 2 i +1 with 1 ≤ i ≤ m − 1. In this paper, we show that alternate triangular snake and alternate quadrilateral snake graphs are edge odd graceful.