DIKUL - logo
(UL)
PDF
  • Base graph-connection graph: dissection and construction
    Potočnik, Primož, 1971- ; Verret, Gabriel ; Wilson, Steve, matematik
    V članku je predstavljen pojav, ki ga včasih opazimo pri štirivalentnih dvodelnih lokalno ločno-tranzitivnih grafih, imenovan "disekcija bazni graf - graf povezav". Pri tej disekciji vsako belo ... vozlišče grafa porodi dve vozlišči valence 2, dobljene komponente za povezanost pa so med seboj izomorfne. Za dani bazični graf, katerega subdivizija je izomorfna kakšni od teh komponent, in graf povezav, ki opiše, kako se komponente med seboj prekrivajo, lahko pod določenimi pogoji rekonstruiramo originalni graf. Članek razišče ta pojav tako v splošnem kot tudi v posebnem primeru, ko ima graf povezav zgolj eno povezavo.
    Source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 291, March 2021, str. 116-128)
    Type of material - article, component part ; adult, serious
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 52488451

source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 291, March 2021, str. 116-128)

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