Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Elimination of local bridges
    Juvan, Martin ; Marinček, Jože ; Mohar, Bojan, 1956-
    Naj bo ▫$G$▫ 3-povezan graf in ▫$K$▫ povezan podgraf. Dokazano je, da se da ▫$K$▫ nadomestiti s homeomorfnim podgrafom tako, da novi podgraf ▫$K'$▫ nima lokalnih mostov. Prikazan je algoritem ... linearne časovne zahtevnosti, ki bodisi vrne ▫$K'$▫ ali pa za neko vejo ▫$e$▫ grafa ▫$K$▫ najde podgraf homeomorfen ▫$K_5$▫ ali ▫$K_{3,3}$▫, ki je vsebovan v uniji ▫$E$▫ in vseh lokalnih mostov, ki so pritrjeni na ▫$e$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 31, št. 412, 1993, str.1-8)
    Vrsta gradiva - članek, sestavni del
    Leto - 1993
    Jezik - angleški
    COBISS.SI-ID - 41641984

vir: Preprint series. - ISSN 1318-4865 (Let. 31, št. 412, 1993, str.1-8)
loading ...
loading ...
loading ...