Construction of Graceful Signed Graphs

  • Mukti Acharya Delhi College of Engineering, Delhi
  • T. Singh Delhi College of Engineering, Delhi
DOI: https://doi.org/10.14429/dsj.56.1948
Keywords: Ground-troop movement, graceful signed graph

Abstract

In this paper, the mathematical problem of automation of encoding a communication/
transportation network is considered for enabling design of appropriate plans for ground-troop
movement on a complex terrain that motivated to discuss a general method of constructing
infinite families of graceful signed graphs from a given gracefully numbered signed graph. This
method gives graceful numberings for signed graphs on K2 + Kt
c, t
1, where Gc denotes the
complement of the graph G.
Published
2006-11-01
How to Cite
Acharya, M., & Singh, T. (2006). Construction of Graceful Signed Graphs. Defence Science Journal, 56(5), 801-808. https://doi.org/10.14429/dsj.56.1948
Issue
Vol 56 No 5
Section
Computers & Systems Studies
Copyright (c) 2016 Defence Science Journal

 Where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India