  In this paper we study underlying graphs corresponding to a set of halving
lines. We establish many properties of such graphs. In addition, we tighten the
upper bound for the number of halving lines.
