DIKUL - logo
(UL)
  • Distance in the direct product of graphs
    Peterin, Iztok ; Žerovnik, Janez, 1958-
    Podana je eksplicitna formula za izračun razdalje med poljubnima točkama v direktnem produktu ▫$G_1 \times G_2$▫. Ta formula je izražena s sodo in liho razdaljo faktorjev ▫$G_1$▫ in ▫$G_2$▫. Za ... konkreten izračun le teh je predstavljen ▫$O(n^3)$▫ algoritem.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 40, št. 801, 2002, str. 1-7)
    Vrsta gradiva - članek, sestavni del
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11473241

vir: Preprint series. - ISSN 1318-4865 (Vol. 40, št. 801, 2002, str. 1-7)

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