W-グラフに関する研究 : 未確定な木状接続構造を有するグラフモデルの性質

• Material Type: 博士論文
• Title: W-グラフに関する研究 : 未確定な木状接続構造を有するグラフモデルの性質
• Author/Editor: 趙, 華安
• Author Heading: 趙, 華安
• Alternative Title: A Study on W-graphs : Properties of Graph Models Containing Unspecified Tree Structures
• Degree grantor/type: 広島大学
• Date Granted: 1993-02-18
• Dissertation Number: 甲第1085号
• Degree Type: 博士(工学); Engineering
• Text Language Code: eng
• Target Audience: 一般
• DOI: 10.11501/3071628
• Format (IMT): application/pdf
• Source: fulltext; http://ir.lib.hiroshima-u.ac.jp/31819/files/26365
• Access Restrictions: インターネット公開
• Rights (production): Copyright(c) by Author
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 広島大学 : 広島大学学術情報リポジトリ

• Summary, etc.: In this dissertation, a graph model called a W-graph is presented. The graph model Ωw, consists of an ordinary graph G(V, E) and k(> 0) wild-component...

Table of Contents

Contents / p11
Abstract / p1
Acknowledgements / p5
List of Symbols / p7
1 Introduction / p1
　1.1 Graphs / p2
　1.2 Several Motivating Examples / p7
　1.3 New Graph Models-W-graphs / p11
　1.4 Organization of This Dissertation / p15
2 Basic Concepts of W-graphs / p21
　2.1 Definitions of Wild-components and W-graphs / p22
　2.2 Classifying Properties of W-graphs / p26
3 W-circuits and W-cutsets / p29
　3.1 W-circuits / p30
　3.2 W-Cutsets / p41
　3.3 Matrix Representation of W-graphs / p49
4 A W-graph and Its Derived Graphs / p77
　4.1 Derived Graphs of a W-graph / p78
　4.2 Relations between a W-graph and Its Derived Graphs / p83
5 Some Applications of W-graphs / p103
　5.1 An Approach to Topological Routing by W-graphs / p105
　5.2 On Planarity of W-graphs / p116
　5.3 Discussion / p128
6 Conclusions / p131
Bibliography / p135
Index of Definitions / p141