DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo S. | ko |
dc.contributor.author | Shin H. | ko |
dc.date.accessioned | 2013-03-06T06:55:16Z | - |
dc.date.available | 2013-03-06T06:55:16Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007 | - |
dc.identifier.citation | JOURNAL OF COMBINATORIAL THEORY SERIES A, v.114, no.7, pp.1357 - 1361 | - |
dc.identifier.issn | 0097-3165 | - |
dc.identifier.uri | http://hdl.handle.net/10203/86193 | - |
dc.description.abstract | A leader of a tree T on [n] is a vertex which has no smaller descendants in T. Gessel and Seo showed that Sigma(T is an element of Tn) u(C)((# of leaders in T))((degree of 1 in T)) = uP(n-1)(1, u, cu), which is a generalization of Cayley's formula, where T-n is the set of trees on [n] and P-n(a, b, c) = c(n-1)Pi(i=1)(ia+(n-i)b+c). Using a variation of the Prufer code which is called a RP-code, we give a simple bijective proof of Gessel and Seo's formula. (C) 2007 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | A generalized enumeration of labeled trees and reverse Prufer algorithm | - |
dc.type | Article | - |
dc.identifier.wosid | 000250062100012 | - |
dc.identifier.scopusid | 2-s2.0-34547177749 | - |
dc.type.rims | ART | - |
dc.citation.volume | 114 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 1357 | - |
dc.citation.endingpage | 1361 | - |
dc.citation.publicationname | JOURNAL OF COMBINATORIAL THEORY SERIES A | - |
dc.identifier.doi | 10.1016/j.jcta.2007.01.010 | - |
dc.contributor.localauthor | Shin H. | - |
dc.contributor.nonIdAuthor | Seo S. | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | tree | - |
dc.subject.keywordAuthor | Prufer code | - |
dc.subject.keywordAuthor | leader | - |
dc.subject.keywordAuthor | bijection | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.