Embedding of Signed Graphs in Graceful Signed Graphs

Mukti Acharya1, Tarkeshwar Singh2
1Department of Applied Mathematics, Delhi College of Engineering, Bawana Road, Delhi – 110042, India
2 Mathematics Group, Birla Institute of Technology and Science-Pilani, Goa Campus, NH-17B, Zuarinagar, Goa-403 726, India.

Abstract

In this paper, we generalize to the class of signed graphs the well known result that every numbered graph can be embedded as an induced subgraph in a gracefully numbered graph.