Banner

New classes of odd graceful graphs

International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) • 2013
العودة
معلومات البحث
المؤلفون Not Available
الكلمات المفتاحية Odd graceful, m-shadow graph, m-splitting graph, Symmetric product.
المجلة العلمية International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC)
الناشر Not Available
المجلد 5
العدد 2
الصفحات 12
publication.type International
رابط البحث Open Link
المواد المرفقة Not Available
الملخص
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.