Über Vertex-Peripherien und den Wiener-Index von Graphen mit festem Schnittpunkten

Der Abstand eines Vertex in einem Graphen ist die Summe der Abstände von diesem Vertex zu allen anderen Vertices des Graphen. Der Wiener-Index eines Graphen ist die Summe der Abstände zwischen allen ungeordneten Paaren von Vertices. Es wurde ein Graph erhalten, der einen Vertex enthält, der den maximalen Abstand unter allen Graphen mit n Vertices und einer festen Anzahl von Schnittpunkten erreicht. Darüber hinaus wurden die Graphen charakterisiert, die den maximalen Wiener-Index unter allen Graphen mit n Vertices und höchstens 3 Schnittpunkten aufweisen.