Skip directly to search Skip directly to A to Z list Skip directly to page options Skip directly to site content

NIOSHTIC-2 Publications Search

Search Results

Application of Graph Theory to Detect Uncontrolled Recirculation.

Authors
Calizaya-F; Yang-G; McPherson-MJ; Mousset-Jones-P
Source
Use of Computers in the Coal Industry 1990 :99-109
Link
NIOSHTIC No.
10008213
Abstract
The use of booster fans in underground mines may lead to the development of uncontrolled airflow recirculation, especially when the fans are not sited or sized properly. In coal mines, airflow recirculation is viewed as an undesirable event which must be avoided. However, the ventilation simulators currently available do not highlight this problem. This study discusses the application of two graph theory methods for determining recirculation circuits: the maximum flow method, and the search-and-cut routine. In the former, flows are evaluated on a branch-by-branch basis. The branches of a path that show slack capacity are defined as branches with recirculation and determined by a labeling algorithm. The latter method is based on the connectivity of a directed network. This method determines the flow recirculation paths by partitioning the network into subgraphs and investigating the elements of each for nodes which are mutually reachable (strong graph). Once this graph is found, a flow distribution routine is used to determine the recirculation flow.
Publication Date
19900101
Document Type
IH; Final Contract Report;
Fiscal Year
1990
NTIS Accession No.
NTIS Price
Identifying No.
MIR 24-90
Source Name
Use of Computers in the Coal Industry 1990, WVU, Morgantown, 6/20- 22/90, Balkema, PP. 99-109
State
CA; NV;
Performing Organization
Univs. of CA.-berkely & NV
TOP