Mostra el registre d'ítem simple

dc.contributor.authorAlbiol, Rubén
dc.contributor.authorNoy Serrano, Marcos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2010-09-14T08:14:28Z
dc.date.available2010-09-14T08:14:28Z
dc.date.created2008-12
dc.date.issued2008-12
dc.identifier.citationAlbiol, R.; Noy, M. Identities for non-crossing graphs and multigraphs. "Discrete mathematics", Desembre 2008, vol. 308, núm. 23, p. 5895-5897.
dc.identifier.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/2117/8843
dc.description.abstractWe 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.extent3 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshCombinatorial analysis
dc.subject.lcshGraph theory
dc.subject.lcshMultigraph
dc.titleIdentities for non-crossing graphs and multigraphs
dc.typeArticle
dc.subject.lemacAnàlisi combinatòria
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.identifier.doi10.1016/j.disc.2007.12.035
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac2748644
dc.description.versionPostprint (published version)
local.citation.authorAlbiol, R.; Noy, M.
local.citation.publicationNameDiscrete mathematics
local.citation.volume308
local.citation.number23
local.citation.startingPage5895
local.citation.endingPage5897


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple