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.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Arafat Islam... at arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.17969.pdfDeeper Inquiries