An algorithm for a minimum cover of a graph
HTML articles powered by AMS MathViewer
- by Robert Z. Norman and Michael O. Rabin PDF
- Proc. Amer. Math. Soc. 10 (1959), 315-319 Request permission
References
- Claude Berge, Two theorems in graph theory, Proc. Nat. Acad. Sci. U.S.A. 43 (1957), 842–844. MR 94811, DOI 10.1073/pnas.43.9.842
- Julius Petersen, Die Theorie der regulären graphs, Acta Math. 15 (1891), no. 1, 193–220 (German). MR 1554815, DOI 10.1007/BF02392606
- J. Paul Roth, Algebraic topological methods for the synthesis of switching systems. I, Trans. Amer. Math. Soc. 88 (1958), 301–326. MR 97285, DOI 10.1090/S0002-9947-1958-0097285-0
Additional Information
- © Copyright 1959 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 10 (1959), 315-319
- MSC: Primary 05.00
- DOI: https://doi.org/10.1090/S0002-9939-1959-0106853-5
- MathSciNet review: 0106853