VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The maximum genus of graph bundles
    Mohar, Bojan, 1956- ; Pisanski, Tomaž ; Škoviera, Martin
    Za dani graf ▫$G$▫ naj bo ▫$\alpha(G)=\lfloor \frac{1}{2} (|E(G)|-|V(G)|+1 \rfloor$▫ in ▫$\gamma_M(G)$▫ maksimalni rod grafa ▫$G$▫. Razlika ▫$\xi(G) = \alpha(G)-\gamma_M(G)$▫ je Bettijev primanjkljaj ... grafa in, če je le-ta enak 0, pravimo, da je ▫$G$▫ zgornje vložljiv. Dokazano je, da je vsak grafovski sveženj z netrivialno bazo in vlaknom zgornje vložljiv. Pri tem je produkt, kidefinira sveženj, lahko kartezični, krepki, leksikografski (dve verziji). V primeru trivialnega vlakna (krovni prostori) pa sta izpeljani najboljši možni zgornja in spodnja meja za Bettijev primanjkljaj.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 9, 1988, str. 215-224)
    Vrsta gradiva - članek, sestavni del
    Leto - 1988
    Jezik - angleški
    COBISS.SI-ID - 8218713

Vnos na polico