資料詳細

[ 和図書 ] 曲面上のグラフ理論 ( SGCライブラリ 172 )

中本敦浩／共著 -- サイエンス社 -- 2021.12 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/415.7/5085/2021	7115300232		配架図 Digital BookShelf
2022/04/26	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

- 統合検索
  都内図書館の所蔵を
  横断検索します。 類似資料 AI Shelf
  この資料に類似した資料を
  AIが紹介します。

ページの先頭へ

資料詳細

ISBN	4-7819-1530-2
ISBN13桁	978-4-7819-1530-2
タイトル	曲面上のグラフ理論
タイトルカナ	キョクメンジョウノグラフリロン
著者名	中本敦浩／共著, 小関健太／共著
著者名典拠番号	110003908430000 , 110005856450000
出版地	東京
出版者	サイエンス社
出版者カナ	サイエンスシャ
出版年	2021.12
ページ数	4, 204p
大きさ	26cm
シリーズ名	SGCライブラリ
シリーズ名のルビ等	エスジーシーライブラリ
シリーズ番号	172
シリーズ番号読み	172
価格	¥2400
内容紹介	位相幾何学的グラフ理論に特化した専門書。一般的なグラフ理論の話題を紹介し、平面グラフやグラフの曲面への埋め込みの基礎、曲面上のグラフのいろいろな彩色などについて解説する。
書誌・年譜・年表	文献:p196～200
一般件名	グラフ理論-ndlsh-00562641,曲面-ndlsh-00567234
一般件名	グラフ理論
一般件名カナ	グラフリロン
一般件名典拠番号	510293400000000
分類：都立NDC10版	415.7
資料情報1	『曲面上のグラフ理論』（SGCライブラリ 172）　中本敦浩／共著, 小関健太／共著　サイエンス社　2021.12（所蔵館：中央　請求記号：/415.7/5085/2021　資料コード：7115300232）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153925973

ページの先頭へ

第1章グラフの基礎概念: 1.1 グラフの定義; 1.2 頂点の次数; 1.3 グラフの同型写像と部分グラフ; 1.4 道と閉路,連結性,距離; 1.5 二部グラフと多部グラフ; 1.6 木; 1.7 グラフの切断と連結度; 1.8 縮約可能な辺とメンガーの定理; 1.9 オイラー回路とハミルトン閉路
第2章平面上のグラフ: 2.1 平面グラフと平面的グラフ; 2.2 連結平面グラフと双対グラフ; 2.3 平面グラフのオイラーの公式; 2.4 正多面体グラフ; 2.5 平面的グラフの特徴付け
第3章グラフの曲面への埋め込み: 3.1 曲面; 3.2 グラフの閉曲面への埋め込み; 3.3 閉曲面上のグラフのオイラーの公式; 3.4 ローテーション付きグラフと種数; 3.5 埋め込みの同値性
第4章曲面上のグラフの性質: 4.1 閉曲面上のグラフのrepresentativity; 4.2 局所平面グラフのハミルトン性; 4.3 閉曲面の三角形分割と四角形分割; 4.4 ラディアル・グラフ; 4.5 メディアル・グラフ
第5章曲面上のグラフの彩色: 5.1 グラフの彩色; 5.2 四色問題; 5.3 一般の閉曲面上のグラフの彩色; 5.4 閉曲面上のいろいろなグラフの彩色; 5.5 リスト彩色
第6章内部三角化グラフ: 6.1 トーマッセンの5-リスト彩色定理; 6.2 平面グラフの支配数; 6.3 最大次数3以下の全域木
第7章グラフ・マイナー: 7.1 ワーグナー予想; 7.2 Km-マイナーとハドワイガー予想; 7.3 グラフの閉曲面への埋め込みの判定アルゴリズム
付録A 既約グラフのリスト: A.1 トーラスの既約三角形分割; A.2 クラインの壼の既約三角形分割; A.3 トーラスの既約四角形分割; A.4 クラインの壼の既約四角形分割
付録B 問題の解答

ページの先頭へ