NIOSHTIC-2 Publications Search

Application of Graph Theory to Detect Uncontrolled Recirculation.

Calizaya F; Yang G; McPherson MJ; Mousset-Jones P
Use of Computers in the Coal Industry 1990 :99-109
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
Document Type
IH; Final Contract Report;
Fiscal Year
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
Performing Organization
Univs. of CA.-berkely & NV
Page last reviewed: December 3, 2021
Content source: National Institute for Occupational Safety and Health Education and Information Division