An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset-Reference-Cited by-同舟云学术

An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset

Published:1980-10 Issue:4 Volume:27 Page:619-632
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Tsukiyama S.¹,Shirakawa I.¹,Ozaki H.¹,Ariyoshi H.²

Affiliation:

1. Department of Electronic Engineering, Osaka University, Suita, Osaka, Japan 565

2. Department of Electrical Engineering, Faculty of Engineering, Ehime University, Matsuyama, Ehime, Japan 790

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference12 articles.

1. AIHARA K An approach to enumerating all elementary paths and cut-sets by Gausstan ehminatton method IECE of Japan Trans A 58-.4 I0 (Oct 1975) 9-16 (m Japanese) AIHARA K An approach to enumerating all elementary paths and cut-sets by Gausstan ehminatton method IECE of Japan Trans A 58-.4 I0 (Oct 1975) 9-16 (m Japanese)

2. AIHARA K AND SHINODA S Generation of cutsets by elementary 2-tree transformations--m the case of planar graphs Mono IECE of Japan CT72-70 (Jan 1973) (m Japanese) AIHARA K AND SHINODA S Generation of cutsets by elementary 2-tree transformations--m the case of planar graphs Mono IECE of Japan CT72-70 (Jan 1973) (m Japanese)

3. Cut-set graph and systematic generation of separating sets

4. ARIYOSHI H AND HIGASHIYAMA Y Generatton of s-t separating sets m acychc graphs IECE of Japan Trans A 58-A 10 (Oct 1975) 657-664 (m Japanese) ARIYOSHI H AND HIGASHIYAMA Y Generatton of s-t separating sets m acychc graphs IECE of Japan Trans A 58-A 10 (Oct 1975) 657-664 (m Japanese)

5. A Boolean algebra method for computing the terminal reliability in a communication network

Cited by 62 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Listing the bonds of a graph in O˜(n)–delay;Discrete Applied Mathematics;2024-05

2. Assembly planning by disjunctive programming and geometrical reasoning;Computers & Operations Research;2022-02

3. Sensor network design based on system-wide reliability criteria. Part I: Objectives;Journal of Process Control;2020-09

4. Two-terminal Reliability Analysis for Time-evolving and Predictable Delay-tolerant Networks;Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering);2020-04-27

5. A Fast and Accurate Failure Frequency Approximation for $k$ -Terminal Reliability Systems;IEEE Transactions on Reliability;2018-09