Identities for non-crossing graphs and multigraphs
Visualitza/Obre
identitiesnoncrossing.pdf (175,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/8843
Tipus de documentArticle
Data publicació2008-12
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We refine an identity between the numbers of certain non-crossing graphs and multigraphs, by modifying a bijection found by P. Podbrdský [A bijective proof of an identity for noncrossing graphs, Discrete Math. 260 (2003) 249–253]. We also prove a new
identity between the number of acyclic non-crossing graphs with n vertices and k edges (isolated vertices allowed and no multiple
edges allowed), and the number of non-crossing connected graphs with n edges and k vertices (multiple edges allowed and no
isolated vertices allowed).
CitacióAlbiol, R.; Noy, M. Identities for non-crossing graphs and multigraphs. "Discrete mathematics", Desembre 2008, vol. 308, núm. 23, p. 5895-5897.
ISSN0012-365X
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
identitiesnoncrossing.pdf | 175,0Kb | Accés restringit |