VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Edge-transitive products
    Hammack, Richard H. ; Imrich, Wilfried ; Klavžar, Sandi
    V članku obravnavamo končne, povezavno-tranzitivne direktne in krepke produtke ter tudi neskončne šibke kartezične produkte. Dokazano je, da je direktni produkt dveh povezanih, nedvodelnih grafov ... povezavno-tranzitiven natanko tedaj, ko sta oba faktorja povezavno-tranzitivna in je vsaj en faktor ločno-tranzitiven, ali pa je en faktor povezavno-tranzitiven in je drugi faktor polni graf z zankami v vseh vozliščih. Dokazano je tudi, da je krepki produkt povezavno-tranzitiven natanko tedaj, ko so vsi faktorji polni grafi. Nadalje je dokazano, da je povezan, neskončni kartezični produktni graf ▫$G$▫ povezavno-tranzitiven natanko tedaj, ko je vozliščno-tranzitiven in je ▫$G$▫ končna šibka kartezična potenca povezanega, povezavno- in vozliščno-tranzitivnega grafa ▫$H$▫, ali pa je ▫$G$▫ šibka kartezična potenca povezanega, dvodelnega, povezavno-tranzitivnega grafa ▫$H$▫, ki ni vozliščno-tranzitiven.
    Vir: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 43, iss. 4, 2016, str. 837-850)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17670745

    Povezava(-e):

    http://dx.doi.org/10.1007/s10801-015-0660-8

Vnos na polico