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.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 47, št. 1092, 2009, str. 1-14)
    Type of material - e-article
    Publish date - 2009
    Language - english
    COBISS.SI-ID - 15177305