We introduce new labeling called m-bonacci graceful labeling. A graph G on n edges is if the vertices can be labeled with distinct integers from set {0,1,2,…,Zn,m} such that derived edge labels are first numbers. show complete graphs, bipartite gear triangular grid and wheel graphs not graceful. Almost all trees give to cycles, friendship polygonal snake double graphs.