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
الرؤى الأساسية المستخلصة من
by Arafat Islam... في arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.17969.pdfاستفسارات أعمق