Try new release: COBISS+
 Shared database: COBIB.SI - Union bibliographic/catalogue database (No. of records: 5.062.853)

Selected record permalink

AuthorKlavžar, Sandi
Milutinović, Uroš
Petr, Ciril
Title Hanoi graphs and some classical numbers / Sandi Klavžar, Uroš Milutinović, Ciril Petr
Other titlesHanojski grafi in nekatera klasična števila
Type/contenttype of material article - component part
LanguageEnglish
Publication date2005
Physical descriptionstr. 371-378
NotesBibliografija: str. 378
Uncontrolled subject headingsmatematika / teorija grafov / teorija števil / hanojski grafi / Eulerjeva števila drugega reda / Lahova števila / Catalanova števila / mathematics / graph theory / number theory / Hanoi graphs / second-order Eulerian numbers / Lah numbers / Catalan numbers
UDC519.17:511
Other class numbers
05C12
11B83 (MSC 2000)
URLhttp://www.sciencedirect.com/science/journal/07230869
SummaryHanojski grafi $H_p^n$ modelirajo problem Hanojskega stolpa s $p$ položaji in $n$ diski. Dosedaj je bilo znano, da se v grafih $H_p^n$ na naraven način pojavijo Stirlingova števila druge vrste ter Sternovo diatomično zaporedje. V članku k temu seznamu dodamo Eulerjeva števila drugega reda in Lahova števila. Pri obravnavi variante problema s $p$ položaji in $n$ diski naletimo tudi na Catalanova števila.
The Hanoi graphs $H_p^n$ model the $p$-pegs $n$-discs Tower of Hanoi problem(s). It was previously known that Stirling numbers of the second kind and Stern's diatomic sequence appear naturally in the graphs $H_p^n$. In this note, second-order Eulerian numbers and Lah numbers are added to this list. Considering a variant of the $p$-pegs $n$-discs problem, Catalan numbers are also encountered.
COBISS.SI-ID13814873
See publication: TI=Expositiones mathematicae ISSN: 0723-0869.- Vol. 23, no. 4 (2005), str. 371-378

info Electronic version of document accessible or this is electronic resource