On Explicit Solvability of Degree-constrained Optimum Requirement Network Design Problems 次数制約付き最適要求ネットワーク計画問題の厳密解について
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
On Explicit Solvability of Degree-constrained Optimum Requirement Network Design Problems
- タイトル別名
-
次数制約付き最適要求ネットワーク計画問題の厳密解について
- 著者名
-
穴澤, 務
- 著者別名
-
アナザワ, ツトム
- 学位授与大学
-
慶應義塾大学
- 取得学位
-
博士 (理学)
- 学位授与番号
-
乙第3457号
- 学位授与年月日
-
2001-03-07
注記・抄録
博士論文
目次
- 論文目録 / (0001.jp2)
- Contents / p3 (0007.jp2)
- 1 Introduction / p1 (0011.jp2)
- 1.1 Terminology and notation / p6 (0016.jp2)
- 1.2 Known theoretical results / p9 (0019.jp2)
- 2 A generalized optimum requirement spanning tree problem / p17 (0027.jp2)
- 2.1 Problem and main result / p17 (0027.jp2)
- 2.2 Preliminaries / p20 (0030.jp2)
- 2.3 Properties of T﹡ / p27 (0037.jp2)
- 2.4 Proof of Theorem 10 / p30 (0040.jp2)
- 2.5 An example of the GORSTP / p31 (0041.jp2)
- 3 Optimum requirement Hamilton cycle problem / p35 (0045.jp2)
- 3.1 Problem and main result / p35 (0045.jp2)
- 3.2 Preliminaries / p37 (0047.jp2)
- 3.3 A property of connected subgraphs of C﹡ / p41 (0051.jp2)
- 3.4 Proof of Theorem 11 / p43 (0053.jp2)
- 4 Lexicographically optimum traffic tree problem / p45 (0055.jp2)
- 4.1 Problem and assumptions / p45 (0055.jp2)
- 4.2 Necessary conditions of the optimality / p48 (0058.jp2)
- 4.3 Recursive expression of LOTTs / p54 (0064.jp2)
- 5 An explicitly solvable case of degree-constrained minimum spanning tree problem / p59 (0069.jp2)
- 5.1 Problem and main result / p59 (0069.jp2)
- 5.2 Preliminaries / p60 (0070.jp2)
- 5.3 Proof of Theorem 18 / p64 (0074.jp2)
- 5.4 Parallel relation among GORSTP,ORHCP,DCMSTP and TSP / p65 (0075.jp2)
- Bibliography / p69 (0079.jp2)
- Appendices / p77 (0087.jp2)
- Appendix A / p77 (0087.jp2)
- Appendix B / p78 (0088.jp2)
- Appendix C / p79 (0089.jp2)