iki Loves Earth

Fotografiere die Natur für

Wikipedia und gewinne!

Magischer Graph
Zur Navigation springenZur Suche springen
Magische Graphen sind in der Graphentheorie eine Graphenklasse mit speziellen
Bewertungen von Ecken und Kanten. Das Gewicht einer Kante ist dabei gleich der
Summe der Bewertungen der Anfangs-, Endecke und der Kante selbst. Sind alle
Kantengewichte gleich, redet man von einem kantenmagischen Graphen. Das
Gewicht einer Ecke ergibt sich als Summe der Eckenbewertung und der Bewertung
jeder dort beginnenden Kante. Sind alle Eckengewichte gleich, so redet man
von eckenmagischen Graphen. Graphen, die sowohl ecken- als auch
kantenmagisch sind, werden total magische Graphen genannt.

Inhaltsverzeichnis

• 1Eckenmagische Graphen
• 2Kantenmagische Graphen
• 3Total magische Graphen
• 4Beispiele
• 5Literatur
• 6Weblinks

Eckenmagische Graphen[Bearbeiten | Quelltext bearbeiten]

Sei ein endlicher einfacher ungerichteter Graph mit einer totalen

Bewertung . bzw. sind ecken-magisch, wenn eine

Eckenkonstante existiert, so dass für jede Ecke gilt:

(Eckengewicht)
Gewicht einer Ecke ergibt sich als Summe der
Eckenbewertung und der Bewertung jeder dort
beginnenden Kante.

Kantenmagische
Graphen[Bearbeiten | Quelltext bearbeiten]
Sei ein endlicher einfacher ungerichteter Graph mit

einer totalen Bewertung . bzw. sind

kanten-magisch, wenn eine Kantenkonstante

existiert, so dass für jede Kante gilt:

(Kantengewicht)
Man gewichtet eine Kante mit der Summe der
Bewertungen der Anfangs- und Endecke und der
Kante selbst.

Total magische
Graphen[Bearbeiten | Quelltext bearbeiten]
Sei ein endlicher einfacher ungerichteter Graph

mit einer totalen Bewertung . bzw.

sind total magisch, wenn eine Eckenkonstante

und eine Kantenkonstante existiert, so

dass bzw. sowohl ecken- als auch

kantenmagisch ist.

Beispiele[Bearbeiten | Quelltext bearbeiten]

• Der triviale Graph (Graph mit einer

Ecke und keiner Kante) ist total magisch

mit der Eckenkonstante . Die

Kantenkonstante ist diskutabel.

• Der Kreisgraph (Dreieck) ist total

magisch.

• Der lineare Graph ist total magisch.

• und sind die einzigen total

magischen Sterne.

• Der Graph ist total magisch.

Literatur[Bearbeiten | Quelltext bearbeiten]

 • Alison M. Marr, W. D. Wallis: Magic
Graphs. 2. Auflage. Springer, 2012, ISBN
978-0-8176-8391-7.
• A. Kotzig, A. Rosa: Magic valuations of
finite graphs. In: Canad. Math. Bull., 13,
1970, S. 451–461

Weblinks[Bearbeiten | Quelltext bearbeiten]

• Eric W. Weisstein: Magic
graph. In: MathWorld (englisch).
• Totally magic graphs
Kategorien:
• Graphenklasse
• Grundbegriff (Graphentheorie)

Navigationsmenü
• Nicht angemeldet
• Diskussionsseite
• Beiträge
• Benutzerkonto erstellen
• Anmelden
• Artikel
• Diskussion
• Lesen
• Bearbeiten
• Quelltext bearbeiten
• Versionsgeschichte

Suchen Artikel

• Hauptseite
• Themenportale
• Zufälliger Artikel
Mitmachen
• Artikel verbessern
• Neuen Artikel anlegen
• Autorenportal
• Hilfe
• Letzte Änderungen
• Kontakt
• Spenden
Werkzeuge
• Links auf diese Seite
• Änderungen an verlinkten Seiten
• Spezialseiten
• Permanenter Link
• Seiteninformationen
• Artikel zitieren
• Wikidata-Datenobjekt
Drucken/exportieren
• Als PDF herunterladen
• Druckversion
In anderen Sprachen
• English
• Русский
Links bearbeiten
• Diese Seite wurde zuletzt am 20. April 2022 um 13:16 Uhr bearbeitet.
• Abrufstatistik · Autoren

Der Text ist unter der Lizenz „Creative Commons Attribution/Share Alike“ verfügbar; Informationen zu
den Urhebern und zum Lizenzstatus eingebundener Mediendateien (etwa Bilder oder Videos) können im
Regelfall durch Anklicken dieser abgerufen werden. Möglicherweise unterliegen die Inhalte jeweils
zusätzlichen Bedingungen. Durch die Nutzung dieser Website erklären Sie sich mit
den Nutzungsbedingungen und der Datenschutzrichtlinie einverstanden.
Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc.
• Datenschutz

• Über Wikipedia

• Impressum

• Mobile Ansicht

• Entwickler

• Statistiken

• Stellungnahme zu Cookies