Advertisement
Published in:
1981 | OriginalPaper | Chapter
Die Kozyrev-Grinbergsche Theorie der Hamiltonschen Kreise
Author : Ross Honsberger
Published in: Mathematische Edelsteine
Publisher: Vieweg+Teubner Verlag
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Hamiltonsche Kreise wurden im Artikel über Louis Posa eingeführt. (Zur Wiederholung: ein Hamiltonscher Kreis in einem Graphen ist ein Kreis, der genau einmal durch jede Ecke geht.) Wie dort bemerkt wurde, sind keine Bedingungen bekannt, die zugleich notwendig und hinreichend sind für die Existenz eines Hamiltonschen Kreises in einem Graphen.