A generalization of the language of Lukasiewicz coding rooted planar hypermaps - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2003

A generalization of the language of Lukasiewicz coding rooted planar hypermaps

Résumé

We introduce a coding of rooted planar hypermaps by words of a language generalizing the language of Lukasiewicz. This code is obtained by a geometrical decomposition of hypermaps and leads to a new enumeration of rooted planar hypermaps with respect to the number of vertices, hyperfaces and hyperedges.

Dates et versions

hal-00021838 , version 1 (27-03-2006)

Identifiants

Citer

Anne Micheli, Didier Arquès. A generalization of the language of Lukasiewicz coding rooted planar hypermaps. Theoretical Computer Science, 2003, 307 issue 2, pp.221-239. ⟨10.1016/S0304-3975(03)00217-2⟩. ⟨hal-00021838⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More