Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • A duality theorem for graph embeddings
    Jackson, Brad ; Parsons, Torrence Douglas ; Pisanski, Tomaž
    V članku je posplošen pojem krovnega grafa. Definirani so krovi z vrtinci. Če sta grafa ▫$K$▫ in ▫$L$▫ dualno zložena v orientabilno sklenjeno ploskev ▫$S$▫, lahko dvignemo ti dve vložitvi do ... vložitev dualnih grafov ▫$\widetilde{K}$▫ in ▫$\widetilde{L}$▫ v orientabilno ploskev ▫$\widetilde{S}$▫, tako, da je ▫$\widetilde{S}$▫ krov z razvejišči nad ▫$S$▫ in da sta restrikciji krovne projekcije na ▫$\widetilde{K}$▫ in ▫$\widetilde{L}$▫ krova z vrtinci. Ta teorija omogoča poiskati rod kompozicije ▫$G[nK_1]$▫ iz ustrezne vložitve "kvocientnega" grafa ▫$G$▫.
    Source: Journal of graph theory. - ISSN 0364-9024 (Let. 5, 1981, str. 55-77)
    Type of material - article, component part
    Publish date - 1981
    Language - english
    COBISS.SI-ID - 8253017