Conjecture on odd graceful graphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1351.05196
author: Nataraj Neela
author: C. Selvaraj
publication date: 2016-10-27T00:00:00Z
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 6644938
zbMATH Keywords: graceful graphs
zbMATH Keywords: odd graceful graphs
MaRDI profile type: Publication
title: Conjecture on odd graceful graphs
published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
review text: A graph \(G=(V,E)\) with \(p\) vertices and \(q~\)edges is said to be odd graceful if there exists a mapping \(f:V\rightarrow \{0,\dots,2q-1\}\) such that if we set \(l(e):=\left| f(u)-f(v)\right| \) for an edge \(e=uv\) then \( \bigcup\limits_{e\in E}l(e)=\{1,3,\dots,2q-1\}.\)NEWLINENEWLINEThe authors show that some special classes of bipartite graphs are odd graceful.
reviewed by: Peter Horák
description: scientific article; zbMATH DE number 6644938