Skip to main content
SpringerLink
Log in
Book cover

Theory and Application of Graphs

  • Book
  • © 2003

Overview

Authors:
  1. Junming Xu

    1. Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, China

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Network Theory and Applications (NETA, volume 10)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Basic Concepts of Graphs

    • Junming Xu
    Pages 1-78

  3. Trees and Graphic Spaces

    • Junming Xu
    Pages 79-126

  4. Plane Graphs and Planar Graphs

    • Junming Xu
    Pages 127-158

  5. Flows and Connectivity

    • Junming Xu
    Pages 159-210

  6. Matchings and Independent Sets

    • Junming Xu
    Pages 211-256

  7. Coloring Theory

    • Junming Xu
    Pages 257-278

  8. Graphs and Groups

    • Junming Xu
    Pages 279-308

  9. Back Matter

    Pages 309-334
    Download chapter PDF
Back to top

Keywords

About this book

In the spectrum of mathematics, graph theory which studies a mathe­ matical structure on a set of elements with a binary relation, as a recognized discipline, is a relative newcomer. In recent three decades the exciting and rapidly growing area of the subject abounds with new mathematical devel­ opments and significant applications to real-world problems. More and more colleges and universities have made it a required course for the senior or the beginning postgraduate students who are majoring in mathematics, computer science, electronics, scientific management and others. This book provides an introduction to graph theory for these students. The richness of theory and the wideness of applications make it impossi­ ble to include all topics in graph theory in a textbook for one semester. All materials presented in this book, however, I believe, are the most classical, fundamental, interesting and important. The method we deal with the mate­ rials is to particularly lay stress on digraphs, regarding undirected graphs as their special cases. My own experience from teaching out of the subject more than ten years at University of Science and Technology of China (USTC) shows that this treatment makes hardly the course di:fficult, but much more accords with the essence and the development trend of the subject.

Authors and Affiliations

  • Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, China

    Junming Xu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation