Petersen's theorem
English
Etymology
Named after Julius Petersen.
Proper noun
- (graph theory) The theorem stating that every cubic bridgeless graph contains a perfect matching.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.