Mostra el registre d'ítem simple
Identities for non-crossing graphs and multigraphs
dc.contributor.author | Albiol, Rubén |
dc.contributor.author | Noy Serrano, Marcos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-09-14T08:14:28Z |
dc.date.available | 2010-09-14T08:14:28Z |
dc.date.created | 2008-12 |
dc.date.issued | 2008-12 |
dc.identifier.citation | Albiol, R.; Noy, M. Identities for non-crossing graphs and multigraphs. "Discrete mathematics", Desembre 2008, vol. 308, núm. 23, p. 5895-5897. |
dc.identifier.issn | 0012-365X |
dc.identifier.uri | http://hdl.handle.net/2117/8843 |
dc.description.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). |
dc.format.extent | 3 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Multigraph |
dc.title | Identities for non-crossing graphs and multigraphs |
dc.type | Article |
dc.subject.lemac | Anàlisi combinatòria |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.identifier.doi | 10.1016/j.disc.2007.12.035 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2748644 |
dc.description.version | Postprint (published version) |
local.citation.author | Albiol, R.; Noy, M. |
local.citation.publicationName | Discrete mathematics |
local.citation.volume | 308 |
local.citation.number | 23 |
local.citation.startingPage | 5895 |
local.citation.endingPage | 5897 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [75]