UP - logo
(UL)
  • Graph minors and graphs on surfaces
    Mohar, Bojan, 1956-
    Teorija grafovskih minorjev je tesno povezana s teorijo vložitev grafov v sklenjene ploskve. Robertson in Seymour sta z uporabo minorjev dokazala posplošitev izreka Kuratowskega na poljubne ploskve. ... Po drugi strani pa v izreku, ki opisuje strukturo grafov brez danega minorja zelo naravno nastopajo grafi na ploskvah. Predstavljenih je več novejših rezultatov, ki dodatno nadgrajujejo zvezo med obema teorijama.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 731, 2001, str. 1-19)
    Type of material - article, component part
    Publish date - 2001
    Language - english
    COBISS.SI-ID - 10374745

source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 731, 2001, str. 1-19)

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