Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Subdivisions of large complete bipartite graphs and long induced paths in ▫$k$▫-connected graphs
    Böhme, Thomas ...
    Dokazano je, da za pojubna naravna števila ▫$k$▫, ▫$r$▫ in ▫$s$▫ obstaja tako celo število ▫$n=n(k,r,s)$▫, da za poljuben ▫$k$▫-povezan graf z vsaj ▫$n$▫ točkami vsebuje inducirano pot dolžine ▫$s$▫ ... ali pa subdivizijo polnega dvodelnega grafa ▫$K_{k,r}$▫.
    Vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 45, no. 4, 2004, str. 270-274)
    Vrsta gradiva - članek, sestavni del
    Leto - 2004
    Jezik - angleški
    COBISS.SI-ID - 12997209

vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 45, no. 4, 2004, str. 270-274)

loading ...
loading ...
loading ...