On Degree Sequences and Eccentricities in Pseudoline Arrangement Graphs

摘要

A pseudoline arrangement graph is a planar graph induced by an embedding of a psuedoline arrangement. We give a simple criterion based on the degree sequence that says when a degree sequence will have a pseudoline arrangement graph as one of its realizations. We then study the eccentricities of vertices in such graphs.