グラフの理論II

書影

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

グラフの理論II

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

発行日:1976年6月1日

発行:サイエンス社

ISBN:978-4-7819-0112-1

サイズ:並製A5

ページ数:232ページ

在庫:在庫あり

内容詳細

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

目次

第I部 グラフ
10 ハミルトン閉路
10.1 有向ハミルトン道と有向ハミルトン閉路
10.2 完全グラフの有向ハミルトン道
10.3 有向ハミルトン閉路の存在に関する諸定理
10.4 ハミルトン閉路の存在に関する諸定理
10.5 ハミルトン連結グラフ
10.6 平面グラフの中のハミルトン閉路(結果のみ)
  演習問題

11 道による辺の被覆
11.1 多辺グラフにおけるオイラー閉路
11.2 互いに素な道による辺の集合の被覆
11.3 有向オイラー閉路の数えあげ
  演習問題

12 彩色指数
12.1 辺の配色
12.2 一般定理
12.3 正規平面グラフの辺の配色
  演習問題

13 安定数
13.1 最大安定集合の特徴づけ
13.2 Tur〓nの定理とその変形
13.3 α-臨界的グラフ
13.4 臨界的な頂点と臨界的な辺
13.5 有向道による頂点の被覆と安定数との関係
  演習問題

14 核,Grundy関数
14.1 吸収数
14.2 核
14.3 Grundy関数
14.4 ニム型のゲームへの応用
  演習問題

15 彩色数
15.1 頂点の塗り分け
15.2 γ-臨界的グラフ
15.3 Haj〓sの構成法
15.4 配色の数えあげ:彩色多項式
15.5 平面グラフの塗り分け(結果のみ)
  演習問題

16 完全グラフ
16.1 α-完全グラフとγ-完全グラフ
16.2 半順序付可能グラフ
16.3 三角化グラフ
16.4 i-三角化グラフ
16.5 区間グラフ
16.6 単純グラフの正則積,デカルト積,デカルト和に関する基本数
  演習問題

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

サポート情報

関連書籍

数学

戸川隼人

1,485円(税込)

入門
微分積分学

笠原晧司

2,030円(税込)

上級