The Odd-Gracefulness for Ring-Based SDH Optical Networks

The knowledge about labeling property of computer network topology has practical guiding significance to computer communication network system design of functional, reliability, low communication cost. The ring-based SDH optical network is a very important generalized ring network topology. This essay presents a method of constructing ring-based SDH optical networks using n isomorphic set-ordered odd-graceful trees network topology Ti(i ∈ [1,n]). It confirms odd-graceful labeling of this generalized ring network topology and proves its odd-gracefulness.