Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Squashing maximum packings of 6-cycles into maximum packings of triples
    Lindner, Charles Curtis, 1938- ; Lo Faro, Giovanni, 1955- ; Tripodi, Antoinette
    6-cikel imenujemo stisnjen, če identificiramo par nasprotnih vozlišč in damo enemu od njiju ime drugega (na ta način pretvorimo 6-cikel v par trojic s skupnim vozliščem). Problem stisnjenja sistemov ... 6-ciklov, ki so ga zastavili C. C. Lindner, M. Meszka in A. Rosa, je bil popolnoma rešen z določitvijo spektra. V tem članku posplošimo ta rezultat s pomočjo PBD in GDD-konstrukcij in tehnik zapolnitve, in stisnemo maksimalna pakiranja ▫$K_n$▫ s 6-cikli v maksimalna pakiranja ▫$K_n$▫ s trojicami. Natančneje: pokažemo, da za vsak ▫$n \ge 6$▫ obstaja maksimalno pakiranje grafa ▫$K_n$▫ s 6-cikli, ki ga lahko stisnemo v maksimalno pakiranje grafa ▫$K_n$▫ s trojicami.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 1, 2016, str. 19-29)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17732697

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 1, 2016, str. 19-29)

loading ...
loading ...
loading ...