✦ LIBER ✦
The Recognition of Double Euler Trails in Series-Parallel Networks
✍ Scribed by Tung-Yang Ho; Ting-Yi Sung; Lih-Hsing Hsu; Chang-Hsiung Tsai; Jeng-Yan Hwang
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 830 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0196-6774
No coin nor oath required. For personal study only.
✦ Synopsis
Given a series-parallel network network, for short N, its dual network N is given by interchanging the series connection and the parallel connection of network N. We usually use a series-parallel graph to represent a network. Let w x w X x X G N and G N be graph representations of N and N , respectively. A sequence Ž w x w X x. of edges e , e , . . . , e is said to form a common trail on G N , G N if it is a 1 2 k