DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Fast recognition of subclasses of almost-median graphs
    Imrich, Wilfried ...
    In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in ▫$O(m\log n)$▫ time, where ▫$n$▫ denotes the number of vertices and ... ▫$m$▫ the number of edges. Moreover, planar almost-median graphs can be recognized in linear time. As a key auxiliary result we prove that all bipartite outerplanar graphs are isometric subgraphs of the hypercube and that the embedding can be effected in linear time.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 307, issue 3-5, 2007, str. 464-471)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14180697

    Povezava(-e):

    http://dx.doi.org/10.1016/j.disc.2006.07.011
    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 307, issue 3-5, 2007, str. 464-471)

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

Vnos na polico