Maximale Werte der Sombor-Index-ähnlichen Grapheninvarianten von Bäumen und verbundenen Graphen
In dieser Arbeit werden die maximalen Werte der Sombor-Index-ähnlichen Grapheninvarianten SO5 und SO6 innerhalb der Menge der molekularen Bäume mit einer bestimmten Anzahl von Knoten sowie der maximale Wert von SO5 innerhalb der Menge der Graphen, die durch die Join-Operation auf zwei spezifische Graphen einer gegebenen Ordnung angewendet werden, bestimmt.
Zerlegung und Faktorisierung von Transienten in funktionalen Graphen
Dieser Artikel untersucht Methoden zur Lösung von Basisgleichungen der Form A × X ⊇ B über verbundenen funktionalen Graphen, wobei auch die transienten Zustände berücksichtigt werden. Durch die Einführung einer Abstraktion, der sogenannten t-Abstraktion, können starke Einschränkungen für mögliche Lösungen von X abgeleitet werden.
Effiziente Gittergraphendarstellung von Graphen in drei Dimensionen
Mithilfe probabilistischer Methoden erhalten wir Gittergraphendarstellungen von Graphen ohne Kreuzungen mit geringem Volumen und kleinem Seitenverhältnis. Wir zeigen, dass jeder D-degenerierte Graph mit n Knoten in [m]3 gezeichnet werden kann, wobei m = O(D5/3n1/3 log4/3 n). Insbesondere kann jeder Graph mit beschränktem maximalen Grad in einem Gitter mit Volumen O(n log4 n) gezeichnet werden.
© 2024 by Linnk AI