Staff Members - Benha University
New classes of odd graceful graphs
International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) • 2013
Publication Information
Authors
Not Available
Keywords
Odd graceful, m-shadow graph, m-splitting graph, Symmetric product.
Journal
International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC)
Publisher
Not Available
Volume
5
Issue
2
Pages
12
publication.type
International
Paper Link
Open Link
Supplementary Materials
Not Available
Abstract
In this paper, we introduce the notions of m-shadow graphs and n-splitting graphs,m ≥ 2, n ≥ 1. We
prove that, the m-shadow graphs for paths, complete bipartite graphs and symmetric product between
paths and null graphs are odd graceful. In addition, we show that, the m-splitting graphs for paths, stars
and symmetric product between paths and null graphs are odd graceful. Finally, we present some examples
to illustrate the proposed theories.
prove that, the m-shadow graphs for paths, complete bipartite graphs and symmetric product between
paths and null graphs are odd graceful. In addition, we show that, the m-splitting graphs for paths, stars
and symmetric product between paths and null graphs are odd graceful. Finally, we present some examples
to illustrate the proposed theories.