Alle drei Sätze sind grammatikalisch korrekt und machen Gebrauch von der Zusammenziehung von Teilsätzen. Diese Möglichkeit besteht dann, wenn nebengeordneten Teilsätze in einem (oder mehreren) Satzgliedern übereinstimmen. In beiden ersten Beispielen der Frage wird jeweils eine Adverbialbestimmung zusammengezogen, im dritten dann ein Subjekt (möglicherweise ein häufiger verwendetes und deshalb vertrauter wirkendes Muster). Komplett ausgeschrieben würde, wie Du schon richtig angenommen hast, der erste Satz lauten
An der Südgrenze kontrolliert die Bundespolizei, an der Südgrenze wurde der Zugverkehr nach Österreich zeitweise eingestellt.
aber die Wiederholung von an der Südgrenze kann man weglassen.
Stilistisch finde ich den Satz aber eher fragwürdig, weil die beiden Teilsätze nicht in derselben Zeitform stehen, was es beim Lesen erschwert, die Wiederholung zu erkennen. Außerdem kann die Zusammenziehung nur schwach darüber hinwegtäuschen, dass der zweite Teilsatz redundant ist - jeder halbwegs in Geografie bewanderte Leser kann sich denken, wo die Grenze liegt, die die Züge nach Österreich überqueren; und letztlich könnte man ohne Zusammenziehung, aber mit exakt der gleichen Zeichenanzahl sehr viel klarer formulieren:
An der Südgrenze kontrolliert die Bundespolizei, der Zugverkehr nach Österreich wurde zeitweise eingestellt.
(Oder auch ganz einfach in zwei Einzelsätzen.)
An dem Wochenende gewann Dortmund, [an dem Wochenende] verlor Stuttgart.
Gleiches Prinzip. Hier würde (wie Carsten S. richtig angemerkt hat) ein 'und' zwischen den Teilsätzen für einen besseren Rhythmus sorgen - es sei denn, der Satz geht noch weiter:
An dem Wochenende gewann Dortmund, verlor Stuttgart, und München spielte unentschieden.
Ein anderes Stilmittel, das ebenfalls auf einer Auslassung von Satzteilen beruht und das ich hier zunächst als Erklärung angenommen hatte, ist die Ellipse. Zum Unterschied zwischen Ellipse und Zusammenziehung habe ich eine eigene Frage gestellt.