On the number of inductively minimal geometries
Pasechnik, Dmitrii V.
Date of Issue2001
School of Physical and Mathematical Sciences
We count the number of inductively minimal geometries for any given rank by exhibiting a correspondence between the inductively minimal geometries of rank n and the trees with n+1 vertices. The proof of this correspondence uses the van Rooij–Wilf characterization of line graphs (see ).
DRNTU::Engineering::Computer science and engineering::Mathematics of computing
Theoretical computer science
© 2001 Elsevier Science B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Theoretical Computer Science, Elsevier Science B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: DOI[http://dx.doi.org/10.1016/S0304-3975(00)00228-0].