Akademska digitalna zbirka SLovenije - logo
Fakulteta za pomorstvo in promet, Portorož (FPPO)
  • Graphs on surfaces
    Mohar, Bojan ; Thomassen, Carsten
    Graphs on surfaces form a natural link between discrete and continuous mathematics. The book provides a rigorous introduction to graphs on surfaces and surveys some of the recent developments in this ... area. Among the basic results discusses are Kuratowski's theorem and other planarity criteria, the Jordan Curve Theorem and some of its extensions, the classification of surfaces, and the Heffter-Edmonts-Ringel rotation principle, which makes it possible to treat graphs on surfaces in a purely combinatorial wey. The genus of graph, contractability of cycles, edge width, and face-width are treated purely combinatorially, and several results related to these concepts are included. The extension by Robertson and Seymour of Kuratowski's theorem to higher surfaces is discussed in detail, and a shorter proof is presented. The book concludes with a survey of recent developments on coloring graphs on surfaces.
    Vrsta gradiva - znanstvena monografija
    Založništvo in izdelava - Baltimore ; London : The Johns Hopkins University Press, 2001
    Jezik - angleški
    ISBN - 0-8018-6689-8
    COBISS.SI-ID - 10833753

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
čitalnica
519.2 MOHAR Graphs
IN: 0009793
čitalnica
519.2 MOHAR Graphs
IN: 0009793
izposojeno - na dom, rok vrnitve: 03.02.2023

Predvidoma na voljo po: 12.09.2024 (1. v čakalni vrsti)
loading ...
loading ...
loading ...