On combinatorial structures of line drawings of polyhedra (Q2266021)

Combinatorial structures of line drawings of polyhedra were recently clarified by Sugihara in terms of the regularity of line drawings. The definition of the regularity of drawings is quite similar to that of matroids based on submodular functions, and this paper clarifies both matroidal aspects and non-matroidal ones of the regularity of line drawings, especially concerning the problem of finding a maximum regular substructure of the line drawing. A new class of regular line drawings and an algorithm for finding a maximal regular substructure are also discussed.