Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Novo: ob sobotah ni dostave gradiva, več o naročanju in izposoji gradiva.
Naročanje kopij člankov.
  • On the crossing number of almost planar graphs
    Mohar, Bojan, 1956-
    Če je ▫$G$▫ grad, vložen v ravnini, in sta ▫$x$▫ in ▫$y$▫ in njegovi vozlišči, definiramo ▫$d(x,y)$▫ kot minimalno število točk na ▫$G$▫, ki jih sekajo krivulje od ▫$x$▫ do ▫$y$▫. Riskin je dokazal, ... da je v primeru ravninskega 3-povezanega kubičnega grafa ▫$G_0$▫ število ▫$d(x,y)$▫ enako prekrižnemu številu grafa ▫$G_0+xy$▫. Vprašal je, če enako velja tudi v primeru, ko ▫$G_0$▫ ni kubičen graf. V delu je dokazano, da to ni res, tudi če dodatno privzamemo, da je ▫$G_0$▫ 5-povezan.
    Vir: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Vol. 30, no. 3, 2006, str. 301-303)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 20379431

    Povezava(-e):

    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico