The theory of graphs and its applications
By: by Claude Berge ; translated by Alison Doig
Publisher: Methuen; Wiley
Published: 1964
Place of publication: London; New York
Language: eng
Number of pages: 247
Subjects: Graph theory; Set theory
Work titles: Théorie des graphes et ses applications
Notes: Includes bibliographical references (p. 238-244) and index.
Table of contents: title: 1. General definitions; title: 2. Descendance relations; title: 3. The ordinal function and the Grundy function on an infinite graph; title: 4. The fundamental numbers of the theory of graphs; title: 5. Kernels of a graph; title: 6. Games on a graph; title: 7. The problem of the shortest route; title: 8. Transport networks; title: 9. The theorem of the demi-degrees; title: 10. Matching of a simple graph; title: 11. Factors; title: 12. Centres of a graph; title: 13. The diameter of a strongly connected craph; title: 14. The matrix associated with a graph; title: 15. Incidence matrices; title: 16. Trees and arborescences; title: 17. Euler's problem; title: 18. Matching in the general case; title: 19. Semi-factors; title: 20. The connectivity of a graph; title: 21. Planar graphs.