Abstract
An efficient algorithm is presented for finding an EPS-graph in a connected bridgeless graph.
Similar content being viewed by others
Reference
Fleischner, H.: On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs. J. Comb. Th. (B)16, 17–28 (1974).
Author information
Authors and Affiliations
Additional information
With 1 Figure
Rights and permissions
About this article
Cite this article
Lau, H.T. Finding EPS-graphs. Monatshefte für Mathematik 92, 37–40 (1981). https://doi.org/10.1007/BF01564847
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01564847