Journal of Fundamental Mathematics and Applications
Vol 4, No 2 (2021)

SOME CARTESIAN PRODUCTS OF A PATH AND PRISM RELATED GRAPHS THAT ARE EDGE ODD GRACEFUL

Yeni Susanti (Dept. of Mathematics, Gadjah Mada University)
Iwan Ernanto (Dept. of Mathematics, Gadjah Mada University)
Aluysius Sutjijana (Dept. of Mathematics, Gadjah Mada University)
Sufyan Sidiq (Dept. of Mathematics, Gadjah Mada University)



Article Info

Publish Date
30 Nov 2021

Abstract

Let $G$ be a connected undirected simple graph of size $q$ and let $k$ be the maximum number of its order and its size. Let $f$ be a bijective edge labeling which codomain is the set of odd integers from 1 up to $2q-1$. Then $f$ is called an edge odd graceful on $G$ if the weights of all vertices are distinct, where the weight of a vertex $v$ is defined as the sum $mod(2k)$ of all labels of edges incident to $v$. Any graph that admits an edge odd graceful labeling is called an edge odd graceful graph. In this paper, some new graph classes that are edge odd graceful are presented, namely some cartesian products of path of length two and some circular related graphs.

Copyrights © 2021






Journal Info

Abbrev

jfma

Publisher

Subject

Decision Sciences, Operations Research & Management

Description

Journal of Fundamental Mathematics and Applications (JFMA) is an Indonesian journal published by the Department of Mathematics, Diponegoro University, Semarang, Indonesia. JFMA has been published regularly in 2 scheduled times (June and November) every year. JFMA is established to highlight the ...