Advertisement

Theory and Application of Graphs

  • Junming Xu

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

Table of contents

  1. Front Matter
    Pages i-viii
  2. Junming Xu
    Pages 1-78
  3. Junming Xu
    Pages 79-126
  4. Junming Xu
    Pages 127-158
  5. Junming Xu
    Pages 159-210
  6. Junming Xu
    Pages 211-256
  7. Junming Xu
    Pages 257-278
  8. Junming Xu
    Pages 279-308
  9. Back Matter
    Pages 309-334

About this book

Introduction

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.

Keywords

Graph theory Matching Matchings Mathematica computer computer science graphs linear optimization network networks sets

Authors and affiliations

  • Junming Xu
    • 1
  1. 1.Department of MathematicsUniversity of Science and Technology of ChinaHefei, AnhuiChina

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-8698-6
  • Copyright Information Springer-Verlag US 2003
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-4670-8
  • Online ISBN 978-1-4419-8698-6
  • Series Print ISSN 1568-1696
  • Buy this book on publisher's site