DIKUL - logo
(UL)
PDF
  • On 3-colorings of direct products of graphs
    Špacapan, Simon
    ▫$k$▫-neodvisnostno število grafa ▫$G$▫ je enako največji moči 3-pobarvljivega induciranega podgrafa ▫$G$▫. V članku je dokazana zgornja meja za 3-neodvisnostno število direktnih produktov grafov ... ▫$G$▫ in ▫$H$▫, kjer sta ▫$G$▫ in ▫$H$▫ grafa za katera obstaja poln 3-delni podgraf, katerega moč je enaka 3-neodvisnostnemu številu.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 39, iss. 2, May 2019, str. 391-413)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18920537

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 39, iss. 2, May 2019, str. 391-413)

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