UNI-MB - logo
UMNIK - logo
 
(UM)
  • Graphs on surfaces
    Mohar, Bojan, 1956- ; 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 way. 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.
    Type of material - scientific monograph
    Publication and manufacture - Baltimore ; London : The Johns Hopkins University Press, cop. 2001
    Language - english
    ISBN - 0-8018-6689-8
    COBISS.SI-ID - 10833753

Library Call number – location, accession no. ... Copy status
Miklošič Library FPNM, Maribor K 519.17 MOHAR B. Graphs
IN: 720090186 		available - outside loan, loan period: 1 months
Miklošič Library FPNM, Maribor K 519.17 MOHAR B. Graphs
IN: 720090178 		on loan - outside loan, due date: 31.12.2024
Expected to be available after: 03.01.2025 (1. in queue)
University of Maribor Library Skladišče 187740 available - reading room
University of Maribor Library Prosti pristop 2. nad.
519.1 187740 a 		on loan - outside loan, due date: 07.02.2019
Expected to be available after: 23.07.2024 (1. in queue)
loading ...
loading ...
loading ...

Shelf entry