Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k)
Ein verallgemeinerter Petersengraph P(n,k) ist genau dann hamiltonsch, wenn er einen Kreis enthält, der alle Knoten des Graphen genau einmal beinhaltet. Die Anwendungen von Untersuchungen hierzu sind mannigfaltig, eine hiervon ist das altbekannte Problem...
Leider schon ausverkauft
versandkostenfrei
Buch
Fr. 54.90
inkl. MwSt.
- Kreditkarte, Paypal, Rechnungskauf
- 30 Tage Widerrufsrecht
Produktdetails
Produktinformationen zu „Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k) “
Klappentext zu „Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k) “
Ein verallgemeinerter Petersengraph P(n,k) ist genau dann hamiltonsch, wenn er einen Kreis enthält, der alle Knoten des Graphen genau einmal beinhaltet. Die Anwendungen von Untersuchungen hierzu sind mannigfaltig, eine hiervon ist das altbekannte Problem des reisenden Handelsmannes. Hier wird nun für k=4 eine neue Methode entwickelt, die es gestattet, mit Hilfe relationentheoretischer, graphentheoretischer, zahlentheoretischer und kombinatorischer Hilfsmittel die Hamiltonizität von P(n,k) für jedes n grösser 4 zu beweisen. Ansatzpunkt ist die Idee, dass jeder Hamiltonkreis zu einem verallgemeinerten Petersengraphen aus einem oder mehreren Strukturelementen bestehen muss. Beispielsweise könnte man sich eine Halskette vorstellen, die aus verschiedenen Fragmenten zusammengesetzt ist. Die vorgestellte Methode gestattet es, nicht nur zu einer gegebenen Durchlaufungsfolge festzustellen, ob sie einen Hamiltonkreis induziert, sondern die Menge aller verschiedenen Hamiltonkreise in P(n,k) für ein vorzugebendes n zu bestimmen.
Autoren-Porträt von Reinhard Rauscher
Dr. habil. Reinhard Rauscher, Professor für betriebliche Informatik und Mathematik, Hochschule Osnabrück, Fakultät MKT, Institut für Management und Technik.
Bibliographische Angaben
- Autor: Reinhard Rauscher
- 2014, 304 Seiten, Masse: 14,8 x 20,8 cm, Kartoniert (TB), Deutsch
- Verlag: LIT Verlag
- ISBN-10: 3643127898
- ISBN-13: 9783643127891
- Erscheinungsdatum: 05.09.2014
Kommentar zu "Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k)"
0 Gebrauchte Artikel zu „Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k)“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen Graphen P (n, k)".
Kommentar verfassen