DIKUL - logo
(UL)
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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 1, 2019, str. 203-213)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18704985

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 1, 2019, str. 203-213)

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