A short proof of Kotzig's theorem

From MaRDI portal
Publication:6248784




Abstract: A new shortest proof of Kotzig's Theorem about graphs with unique perfect matching is presented in this paper. It is well known that Kotzig's theorem is a consequence of Yeo's Theorem about edge-colored graph without alternating cycle. We present a proof of Yeo's Theorem based on the same ideas as our proof of Kotzig's theorem.











This page was built for publication: A short proof of Kotzig's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6248784)