|
" Bipartite graphs and their applications / "
Armen S. Asratian, Tristan M.J. Denley, Roland Häggkvist.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
987333
|
| Doc. No
|
:
|
b741703
|
| Main Entry
|
:
|
Asratian, Armen S.,1957-
|
| Title & Author
|
:
|
Bipartite graphs and their applications /\ Armen S. Asratian, Tristan M.J. Denley, Roland Häggkvist.
|
| Publication Statement
|
:
|
Cambridge, U.K. ;New York :: Cambridge University Press,, 1998.
|
| Series Statement
|
:
|
Cambridge tracts in mathematics ;; 131
|
| Page. NO
|
:
|
xi, 259 pages :: illustrations ;; 24 cm.
|
| ISBN
|
:
|
0521065127
|
|
|
:
|
: 052159345X
|
|
|
:
|
: 9780521065122
|
|
|
:
|
: 9780521593458
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 237-255) and index.
|
| Contents
|
:
|
Ch. 1. Basic concepts -- Ch. 2. Introduction to bipartite graphs -- Ch. 3. Metric properties -- Ch. 4. Connectivity -- Ch. 5. Maximum matchings -- Ch. 6. Expanding properties -- Ch. 7. Subgraphs with restricted degrees -- Ch. 8. Edge colourings -- Ch. 9. Doubly stochastic matrices and bipartite graphs -- Ch. 10. Coverings -- Ch. 11. Some combinatorial applications -- Ch. 12. Bipartite subgraphs of arbitrary graphs.
|
| Abstract
|
:
|
Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and from a practical point of view. However, until now they have been considered only as a special class in some wider context. This is the first book which deals solely with bipartite graphs. The theory is illustrated with many applications especially to problems in timetabling, chemistry, communication networks and computer science. For the most part the material is accessible to any reader with a graduate understanding of mathematics. However, the book contains advanced sections requiring much more specialised knowledge, which will be of interest to specialists in combinatorics and graph theory.
|
| Subject
|
:
|
Graduiertenakademie Pädagogische Hochschulen, Karlsruhe
|
| Subject
|
:
|
Bipartite graphs.
|
| Subject
|
:
|
Bipartite graphs.
|
| Subject
|
:
|
Bipartite graphs.
|
| Subject
|
:
|
Bipartiter Graph
|
| Subject
|
:
|
Graphenklasse
|
| Subject
|
:
|
Graphentheorie
|
| Subject
|
:
|
Grafentheorie.
|
| Subject
|
:
|
Toepassingen.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.14.A85 1998
|
| NLM classification
|
:
|
31.12bcl
|
|
|
:
|
PB 18blsrissc
|
|
|
:
|
SK 890rvk
|
| Added Entry
|
:
|
Denley, Tristan M. J.,1967-
|
|
|
:
|
Häggkvist, Roland,1950-
|
| |