Core Concepts
Dieser Forschungsbeitrag zeigt, dass eine antimagische Beschriftung für jeden perfekten Binärbaum und vollständigen Graphen möglich ist, indem Primzahlen als Kantengewichte verwendet werden.
Abstract
Dieser Forschungsbeitrag konzentriert sich auf die antimagische Beschriftung verschiedener Arten von Graphen und Bäumen. Er umfasst die Zuweisung eindeutiger Primzahlwerte zu Kanten, so dass die kumulierte Summe der Kantenbeschriftungen an jedem Knoten eindeutig ist.
Die Forschung schlägt eine Vermutung zur antimagischen Beschriftung beliebiger Graphen vor und beweist zwei Theorien. Zunächst wurde versucht, den Kanten zufällige Gewichte zuzuweisen, aber es traten in bestimmten Phasen Ausnahmen auf. Daher wurde ein völlig neuer Weg eingeschlagen, um dieses Problem zu beheben.
Der Forschungsbeitrag demonstriert eine rechnerische und mathematische Verifizierung, um zu beweisen, dass eine antimagische Beschriftung für jeden perfekten Binärbaum und vollständigen Graphen möglich ist.
Stats
Die Summe der Kantengewichte, die mit einem Knoten verbunden sind, ist für jeden Knoten in einem perfekten Binärbaum und vollständigen Graphen eindeutig.
Quotes
"Jeder verbundene Graph außer Graphen mit zwei Knoten hat eine antimagische Beschriftung."
"Jeder Baum außer Bäumen mit zwei Knoten hat eine antimagische Beschriftung."