On the number of inductively minimal geometries

Authors
Cara, P Lehman, S Pasechnik, DV
Citation
P. Cara et al., On the number of inductively minimal geometries, THEOR COMP, 263(1-2), 2001, pp. 31-35
Citations number
10
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
263
Issue
1-2
Year of publication
2001
Pages
31 - 35
Database
ISI
SICI code
0304-3975(20010728)263:1-2<31:OTNOIM>2.0.ZU;2-M
Abstract
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 [11]). (C) 200 1 Elsevier Science B.V. All rights reserved.