Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Gray code numbers for graphs
    Choo, Kelly ; MacGillivray, Gary
    A graph ▫$H$▫ has a Gray code of ▫$k$▫-colourings if it is possible to list all of its ▫$k$▫-colourings in such a way that consecutive elements in the list differ in the colour of exactly one vertex. ... We prove that for any graph ▫$H$▫, there is a least integer ▫$k_0(H)$▫ such that ▫$H$▫ has a Gray code of ▫$k$▫-colourings whenever ▫$k \geq k_0(H)$▫. We then determine ▫$k_0(H)$▫ whenever ▫$H$▫ is a complete graph, tree, or cycle.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 125-139)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16265049

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 125-139)

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