On Hamiltonian cycles as optimal p-cycles

IEEE Communications Letters

Volumn 9, Issue 4, 2005, Pages 360-362

  Schupke, Dominic A ^a  

^a SIEMENS AG   (Germany)

Author keywords

Hamiltonian cycles; Optimal network design; P Cycles; Protection

Indexed keywords

HAMILTONIANS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; VECTORS;

HAMILTONIAN CYCLES; OPTIMAL NETWORK DESIGN; P-CYCLES;

TELECOMMUNICATION LINKS;

EID: 17744375795     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2005.1413634     Document Type: Article

References (4)

1. W. D. Grover, Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Upper Saddle River, NJ: Prentice Hall, 2003.
2. A. Sack and W. D. Grover, "Hamiltonian p-cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks," IEEE Network Mag., vol. 18, pp. 49-56, Mar./Apr. 2004.
3. H. Huang and J. Copeland, "Hamiltonian cycle protection: a novel approach to mesh WDM optical network protection," in Proc. of the IEEE Workshop on High Performance Switching and Routing (HPSR), May 2001, pp. 31-35.
4. H. Huang and J. A. Copeland, "A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience," IEEE Commun. Mag., vol. 40, pp. 46-51, Nov. 2002.