Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On the enumeration of tanglegrams and tangled chains
    Billey, Sara C. ; Konvalinka, Matjaž ; Matsen, Frederick A., IV
    Prepletogrami so razred grafov, ki izvirajo iz teoretičnega računalništva in bioloških raziskav na področju kospeciacije in koevolucije. Nastanejo z identifikacijo listov dveh dvojiških dreves s ... korenom. Podamo eksplicitno formulo za število različnih dvojiških prepletogramov s korenom in ▫$n$▫ prirejenimi listi, zraven pa še preprosto asimptotsko formulo in algoritem za generiranje naključnih prepletogramov. Preštevalno formulo razširimo na preštevanje prepletenih verig dvojiških dreves poljubne dolžine. Rezultat tako da novo formulo za število dvojiških dreves z ▫$n$▫ listi. Predstavimo še domnevo o pričakovanem številu češenj v velikem naključnem prepletogramu in razširitev te domneve na druge tipe dreves.
    Source: Journal of combinatorial theory. Series A. - ISSN 0097-3165 (Vol. 146, Feb. 2017, str. 239-263)
    Type of material - article, component part
    Publish date - 2017
    Language - english
    COBISS.SI-ID - 17902425

    Link(s):

    http://dx.doi.org/10.1016/j.jcta.2016.10.003

Shelf entry