You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Generalized Inverse of a Finite Graph

Article type: Research Article

Authors: Mrożek, Marian

Affiliations: Instytut Informatyki U.J., Kraków

Abstract: We define the optimal generalized inverse of the directed graph, give its construction and prove that the graph has an inverse graph iff its optimal generalized inverse is its inverse. The construction of the optimal generalized inverse may be used in the preparation of the PERT networks by the computer.

Keywords: Directed graph, dual graph, inverse graph, line graph, PERT networks

DOI: 10.3233/FI-1981-4302

Journal: Fundamenta Informaticae, vol. 4, no. 3, pp. 499-509, 1981

Received 9 September 1979
|
Published: 1 July 1981
Price: EUR 27.50
Show more