Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Production matrices for geometric graphs

Autor
Huemer, C.; Pilz, A.; Seara, C.; Silveira, R.I.
Tipus d'activitat
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2016
Volum
54
Pàgina inicial
301
Pàgina final
306
DOI
https://doi.org/10.1016/j.endm.2016.09.052 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/103649 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/journal/15710653 Obrir en finestra nova
Resum
We present production matrices for non-crossing geometric graphs on point sets in convex position, which allow us to derive formulas for the numbers of such graphs. Several known identities for Catalan numbers, Ballot numbers, and Fibonacci numbers arise in a natural way, and also new formulas are obtained, such as a formula for the number of non-crossing geometric graphs with root vertex of given degree. The characteristic polynomials of some of these production matrices are also presented. The...
Citació
Huemer, C., Pilz, A., Seara, C., Silveira, R.I. Production matrices for geometric graphs. "Electronic notes in discrete mathematics", 2016, vol. 54, p. 301-306.
Paraules clau
Geometric Graph, Production Matrix, Catalan Number, Riordan Array
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants