<図書>
Graphs & digraphs
責任表示 | G. Chartrand and L. Lesniak |
---|---|
データ種別 | 図書 |
版 | 4th ed |
出版情報 | Boca Raton : Chapman & Hall/CRC , c2005 |
本文言語 | 英語 |
大きさ | viii, 386 p. : ill. ; 25 cm |
概要 | Graph theory is becoming a major study in mathematics, largely due to its wide variety of applications in such areas as computer science, chemistry, and electronics. In this fourth edition, Chartrand ...Western Michigan U.) and Lesniak (Drew U.) have streamlined some of their material (particularly the proofs of theorems) and added information from new research. They describe the basic concepts of graphs, their structure (such as cut-vertices, bridges, and blocks, Cayley color graphs and the reconstruction problem), trees and connectivity. They examine Eulerian and Hamiltonian graphs and digraphs, and planar and directed graphs. They then describe features of graphs such as embeddings, colorings, matchings, factors, decompositions, and domination. They follow by describing the extremal and Ramsey theories, and the probabilistic methods in graph theory. They close with an interesting list of books on graph theory from 1936 to 2004. Annotation ©2004 Book News, Inc., Portland, OR (booknews.com) 続きを見る |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
理系図3F 数理独自 | CHAR/80/2a | 2005 |
|
023212004008811 |
|
書誌詳細
別書名 | 異なりアクセスタイトル:Graphs and digraphs |
---|---|
一般注記 | Includes bibliographical references and index |
著者標目 | *Chartrand, Gary Lesniak, Linda |
件 名 | LCSH:Graph theory LCSH:Directed graphs |
分 類 | LCC:QA166 DC22:511/.5 |
書誌ID | 1001240728 |
ISBN | 1584883901 |
NCID | BA70526377 |
巻冊次 | ISBN:1584883901 |
登録日 | 2009.09.18 |
更新日 | 2009.11.02 |