A textbook of graph theory
著者
書誌事項
A textbook of graph theory
(Universitext)
Springer, c2000
大学図書館所蔵 件 / 全47件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [217]-222) and index
内容説明・目次
内容説明
Here is a solid introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's theorem on planar graphs, and more. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics.
目次
Basic Results.- Directed Graphs.- Connectivity.- Trees.- Independent Sets and Matchings.- Eulerian and Hamiltonian Graphs.- Graph Colourings.- Planarity.- Triangulated Graphs.- Applications.
「Nielsen BookData」 より