About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Graphs and Combinatorics
Paper
On fixed edges and edge-reconstruction of series-parallel networks
Abstract
An edge e of a graph G is said to be a fixed edge if G - e + e′ ≅ G implies that e′ = e, and a forced edge if G - e + e′ is an edge-reconstruction of G implies that e′ = e. In this paper, we use the method of excludable configurations to investigate the fixed edges and the forced edges of series-parallel networks. It is proved that all series-parallel networks contain fixed edges except P3 V K1 and P4 V K1, and that all series-parallel networks are edge-reconstructible. © Springer-Verlag 2001.