VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The independence number of the strong product of cycles
    Vesel, Aleksander
    The independence number of the strong product of cycles is considered in this paper. We describe algorithms to search independent vertex sets in strong products of odd cycles. The algorithms enable ... determination of the independence number of two infinite families of graphs: ▫$C_7\sqtimes C_2k+1$▫ and ▫$C_5\sqtimes C_9\sqtimes C_2k+1$▫. We also present exact values or improved bounds on the size of a largest independent set for several other strong products of odd cycles. Applications to the chromatic number of strong products of odd cycles and to the Shannon capacity of ▫$C_7$▫ conclude the paper
    Vir: Computers & mathematics with applications. - ISSN 0898-1221 (36, št. 7, 1998, str. 9-21)
    Vrsta gradiva - članek, sestavni del
    Leto - 1998
    Jezik - angleški
    COBISS.SI-ID - 7723784

Vnos na polico