The Foundations of Topological Graph Theory

The Foundations of Topological Graph Theory

C.Paul Bonnington / Charles Little

146,67 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2011
ISBN:
9781461275732
146,67 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

This is not a traditional work on topological graph theory. No current graph or voltage graph adorns its pages. Its readers will not compute the genus (orientable or non-orientable) of a single non-planar graph. Their muscles will not flex under the strain of lifting walks from base graphs to derived graphs. What is it, then? It is an attempt to place topological graph theory on a purely combinatorial yet rigorous footing. The vehicle chosen for this purpose is the con­ cept of a 3-graph, which is a combinatorial generalisation of an imbedding. These properly edge-coloured cubic graphs are used to classify surfaces, to generalise the Jordan curve theorem, and to prove Mac Lane’s characterisation of planar graphs. Thus they playa central role in this book, but it is not being suggested that they are necessarily the most effective tool in areas of topological graph theory not dealt with in this volume. Fruitful though 3-graphs have been for our investigations, other jewels must be examined with a different lens. The sole requirement for understanding the logical development in this book is some elementary knowledge of vector spaces over the field Z2 of residue classes modulo 2. Groups are occasionally mentioned, but no expertise in group theory is required. The treatment will be appreciated best, however, by readers acquainted with topology. A modicum of topology is required in order to comprehend much of the motivation we supply for some of the concepts introduced.

Artículos relacionados

  • Some Topics in Graph Theory
    H. P. Yap / Hian Poh Yap / HPYap
    ...
    Disponible

    85,14 €

  • Additive Combinatorics
    Terence Tao / Van Vu
    ...
  • ANALYTIC AND COMBINATORIAL NUMBER THEORY
    ANDREWS GEORGE E / MICHAEL FILASETA AE J GEORGE E ANDREWS
    This volume reflects the contributions stemming from the conference Analytic and Combinatorial Number Theory: The Legacy of Ramanujan which took place at the University of Illinois at Urbana-Champaign on June 6-9, 2019. The conference included 26 plenary talks, 71 contributed talks, and 170 participants. As was the case for the conference, this book is in honor of Bruce C Bernd...
  • An Introduction to the Theory of Graph Spectra
    Dragos Cvetković / Peter Rowlinson / Slobodan Simić
    ...
  • Topics in Algebraic Graph Theory
    ...
  • Combinatorics
    Peter J. Cameron / Peter JCameron
    Including many algorithms described in simple terms, this book stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter. ...
    Disponible

    135,71 €