WEKO3
アイテム
点部分集合に関する拡大構成問題
http://hdl.handle.net/11478/00001678
http://hdl.handle.net/11478/0000167887dfe6ab-02e7-4623-ab74-38bfe3111066
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
27(2)-139.pdf (982.5 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-03-02 | |||||
| タイトル | ||||||
| タイトル | 点部分集合に関する拡大構成問題 | |||||
| タイトル | ||||||
| タイトル | Augmentation Problems for a Specified Vertex-Set | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 2-edge-connected graph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 3-edge-connected graph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | strong connected digraph and 3-(2-) edge-component condensation for a specified vertex-set | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | 2-edge-connected graph | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | 3-edge-connected graph | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | strong connected digraph and 3-(2-) edge-component condensation for a specified vertex-set | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
高橋, 昌也
× 高橋, 昌也 |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3322 | |||||
| 姓名 | タカハシ, マサヤ | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 3323 | |||||
| 姓名 | TAKAHASHI, Masaya | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | A (directed) graph G=(V, E) is k-edge-connected with respect to a vertex-set V'c V if and only if there are k edge-disjoint u-v paths for any two vertices u, v E V'(there are k edgedisjoint directed paths from u to v and k edge-disjoint directed paths from v to u respectively, for directed version). The k-edge-connected augmentation problem for a specified vertex-set is: Given a (directed) graph C。=（V₀，E₀)， find a smallest (directed) edge-set A such that C'= (V₀, E₀ U A) is k-edge-connected with respect to some vertex-set V c V₀. In this paper, I will propose the following results: The strong connected augmentation problem for a specified vertex-set is NP-complete, and an algorithm for solving the k-edge-connected one for a specified vertex-set with k=2, 3 cases. | |||||
| 書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 27, 号 2, p. 139-152, 発行日 1995-03-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | テン ブブン シュウゴウ ニ カンスル カクダイ コウセイ モンダイ | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
