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.
翻譯成其他語言
從原文內容
arxiv.org
深入探究