Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • The excluded minor structure theorem with planarly embedded wall
    Mohar, Bojan, 1956-
    A graph is "nearly embedded" in a surface if it consists of graph ▫$G_0$▫ that is embedded in the surface, together with a bounded number of vortices having no large transactions. It is shown that ... every large wall (or grid minor) in a nearly embedded graph, many rows of which intersect the embedded subgraph ▫$G_0$▫ of the near-embedding, contains a large subwall that is planarly embedded within ▫$G_0$▫. This result provides some hidden details needed for a strong version of the Robertson and Seymour's excluded minor theorem as presented in: T. Böhme, K. Kawarabayashi, J. Maharry and B. Mohar, Linear connectivity forces large complete bipartite minors, J. Combin. Theory, Ser. B99 (2009), 557-582.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 6, no. 2, 2013, str. 187-196)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16471897

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 6, no. 2, 2013, str. 187-196)

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