Knihobot

Béla Bollobás

    Modern Graph Theory
    Graph theory
    • Graph theory

      An introductory course

      • 190 stránek
      • 7 hodin čtení

      From the "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject. ... The book has chapters on electrical networks, flows, connectivity and matchings, extremal problems, colouring, Ramsey theory, random graphs, and graphs and groups. Each chapter starts at a measured and gentle pace. Classical results are proved and new insight is provided, with the examples at the end of each chapter fully supplementing the text... Even so this allows an introduction not only to some of the deeper results but, more vitally, provides outlines of, and firm insights into, their proofs. Thus in an elementary text book, we gain an overall understanding of well-known standard results, and yet at the same time constant hints of, and guidelines into, the higher levels of the subject. It is this aspect of the book which should guarantee it a permanent place in the literature." #Bulletin of the London Mathematical Society#1

      Graph theory1999
      2,8
    • Modern Graph Theory

      • 412 stránek
      • 15 hodin čtení

      This comprehensive text on graph theory is tailored for serious students of mathematics and computer science, highlighting its relevance and connections to other mathematical fields. It expands on classical topics like coloring and matching while introducing advanced concepts such as Szemerédi's Regularity Lemma and the Tutte polynomial. With over 600 thoughtfully designed exercises, the book emphasizes the importance of problem-solving in mastering graph theory. Its extensive content reflects significant developments in the subject, making it a valuable resource for deepening understanding and appreciation of mathematics.

      Modern Graph Theory1998