ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • An improved bound on the largest induced forests for triangle-free planar graphs [Elektronski vir]
    Kowalik, Łukasz ; Lužar, Borut ; Škrekovski, Riste
    Dokažemo, da ima vsak ravninski graf brez trikotnikov z ▫$n$▫ vozlišči podmnožico vozlišč, ki inducira gozd velikosti vsaj ▫$(71n + 72)/128$▫. Rezultat izboljša mejo, ki jo je dokazal Salavatipour. ... Poleg tega postavimo še nekaj vprašanj o velikosti induciranih gozdov v ravninskih grafih z večjim notranjim obsegom.
    Type of material - e-article
    Publish date - 2010
    Language - english
    COBISS.SI-ID - 15511897