Mathematica Eterna
Offener Zugang

Abstrakt

Kurze Anmerkungen zu monografischen Graphiken

Giebel, G*

Die Untersuchung der monophonen Konvexität basiert auf der Familie der iatrogenen Pfade eines Graphen. Der Abschluss einer Menge X von Knoten enthält in diesem Fall jeden Knoten v, vorausgesetzt, dass v zu einem iatrogenen Pfad gehört, der zwei Knoten von X verbindet. Ein solcher Abschluss wird als monophoner Abschluss bezeichnet. Ebenso wird die gewölbte Hülle einer Menge als monophone gewölbte Hülle bezeichnet. In dieser Arbeit werden wir die maschinelle Qualität der bestimmenden notwendigen Konvexitätsparameter, die im Kontext der monophonen Konvexität betrachtet werden, auf den Kopf stellen. Bei einem gegebenen Graphen G werden wir uns auf drei Parameter konzentrieren: die Größe einer genauesten gewölbten Menge von G (m-Konvexitätszahl); die Größe einer minimalen Menge, deren Abschluss V(G) beträgt (monophone Zahl); und die Größe einer minimalen Menge, deren gewölbte Hülle V(G) beträgt (m-Hüllenzahl).