On Fixed Edges and Edge-Reconstruction of Series-Parallel Networks

被引：0
|
作者：
Hongbing Fan
Yu-Liang Wu
C. K. Wong
机构：
[1]  Department of Computer Science,
[2] University of Victoria,undefined
[3] Victoria BC,undefined
[4] V8W 3P6 Canada,undefined
[5]  Department of Computer Science and Engineering,undefined
[6] The Chinese University of Hong Kong. ,undefined
[7]  Department of Computer Science and Engineering,undefined
[8] The Chinese University of Hong Kong. e-mail: wongck@cse.cuhk.edu.hk,undefined
来源：
Graphs and Combinatorics | 2001年 / 17卷
关键词：
Forced Edge;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
 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∨K1 and P4∨K1, and that all series-parallel networks are edge-reconstructible.
引用
收藏
页码：213 / 225
页数：12
相关论文
共 50 条
  • [21] List edge-colorings of series-parallel graphs
    Fujino, T
    Zhou, X
    Nishizeki, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (05) : 1034 - 1045
  • [22] The equitable edge-coloring of series-parallel graphs
    Song, Huimin
    Wu, Jianliang
    Liu, Guizhen
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 457 - +
  • [23] Broken circuit complexes of series-parallel networks
    Van Le, Dinh
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 12 - 36
  • [24] MAXIMUM INDEPENDENT NUMBER FOR SERIES-PARALLEL NETWORKS
    HSU, LH
    WANG, SY
    NETWORKS, 1991, 21 (04) : 457 - 468
  • [25] GENERALIZED STEINER PROBLEM IN SERIES-PARALLEL NETWORKS
    WINTER, P
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1986, 7 (04): : 549 - 566
  • [26] The Most Likely Path on Series-Parallel Networks
    Reich, Daniel
    Lopes, Leo
    NETWORKS, 2011, 58 (01) : 68 - 80
  • [27] Configurations of series-parallel networks with maximum reliability
    Gutjahr, Walter J.
    Pflug, Georg Ch.
    Ruszczynski, Andrzej
    Microelectronics Reliability, 1996, 36 (02): : 247 - 253
  • [28] Configurations of series-parallel networks with maximum reliability
    Gutjahr, WJ
    Pflug, GC
    Ruszczynski, A
    MICROELECTRONICS AND RELIABILITY, 1996, 36 (02): : 247 - 253
  • [29] On the Classification of Series-Parallel Electrical and Mechanical Networks
    Jiang, Jason Zheng
    Smith, Malcolm C.
    2010 AMERICAN CONTROL CONFERENCE, 2010, : 1416 - 1421
  • [30] Computation of Dynamic Equilibria in Series-Parallel Networks
    Kaiser, Marcus
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (01) : 50 - 71
12345