グラフの理論III

書影

サイエンスライブラリ数学  17

グラフの理論III

定価:
2,310
(本体:2,100円+税)
難易度:上級

発行日:1976年6月1日

発行:サイエンス社

ISBN:978-4-7819-0113-8

サイズ:並製A5

ページ数:160ページ

在庫:在庫あり

内容詳細

近年凄まじく進歩し,関連する論文や単行本も数え切れないくらい出版されている斯学の,原典ともいうべき書の復刊.殆どの内容はいまだに生き続けており,斯学に関係する人々にとって一度は読み通すべき書であろう.

目次

第II部 高階グラフ
17 共形高階グラフと非共形高階グラフ
17.1 高階グラフの概念
17.2 高階グラフの閉路
17.3 グラフのクリークの族に関連した高階グラフ
17.4 高階グラフの辺の表現グラフ
  演習問題

18 高階グラフの横断集合
18.1 高階グラフにおけるマッチングと c-マッチング
18.2 横断数
  演習問題

19 高階グラフの彩色数
19.1 高階グラフの安定数と彩色数
19.2 高階グラフのクリーク
19.3 グラフの辺の良い配色への応用
19.4 グラフの彩色数の種々の一般化への応用
  演習問題

20 平衡した高階グラフと単模高階グラフ
20.1 高階グラフの強安定数と強彩色数
20.2 平衡した高階グラフ
20.3 単模高階グラフ
20.4 確率関数への応用
  演習問題
  第20章への付録

21 マトロイド
21.1 集合の上のマトロイド
21.2 Radoの定理および関連する諸定理
21.3 マトロイドの写像
21.4 最小重みの基の問題と最小木の問題
  演習問題

第III巻参考文献
記号表\r
術語対照表\r
総索引

サポート情報

関連書籍