1)
What is the meaning of "El Gevul Edom"?
1.
Rashi: It is near the border of Edom. Malbim
2)
Why does it say "mi'Ketzei Teiman"?
1.
Rashi: That was the end of the border. (I.e. Midbar Tzin did not span the entire southern border, rather, only at Teiman - Radak, Metzudas David.)