Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The validity of Tutte's 3-flow conjecture for some Cayley graphs
    Ahanjideh, Milad ; Iranmanesh, Ali
    Tuttova domneva o 3-toku trdi, da vsak graf, ki nima ne mostov ne 3-povezavnih rezov, dopušča povsod neničelni 3-tok. V članku potrdimo veljavnost Tuttove domneve o 3-toku za Cayleyjeve grafe ... določenih razredov končnih grup. Tako npr. pokažemo, da ima vsak Cayleyjev graf na posplošeni diciklični grupi valence 4 povsod neničelni 3-tok. Pokažemo tudi, da ▫$\mathrm{Cay}(G, S)$▫ dopušča povsod neničelni 3-tok, če je ▫$G$▫ rešljiva grupa s ciklično sylowsko 2-podgrupo.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 1, 2019, str. 203-213)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18704985