WEKO3
アイテム
k-Edge-Connected Multigraphical Degree Sequence Problem
http://hdl.handle.net/11478/00001679
http://hdl.handle.net/11478/00001679f302385e-9db6-4cde-b9b1-9d2aeeac9e86
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
27(2)-165.pdf (557.9 kB)
|
|
| アイテムタイプ | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-03-02 | |||||
| タイトル | ||||||
| タイトル | k-Edge-Connected Multigraphical Degree Sequence Problem | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | nonnegative integers | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | k-edge-connected | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | multigraph | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | multidigraph and linear time algorithm | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
TAKAHASHI, Masaya
× TAKAHASHI, Masaya |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | A sequence of nonnegative integers S=(s₁, s₂,…,sn) is k-edge-connected multigraphical if there is a k-edge-connected multigraph with vertices v₁, v₂,…,Vn such that deg (vj)=sj for each j= 1, 2,…， n. The k-edge-connected multigraphical degree sequence problem is: Given a sequence of nonnegative integers, determine whether it is k-edge-connected multigraphical or not, where k≧l. In this paper, I consider undirected version and directed version, and give a linear time algorithm respectively, for the both versions. | |||||
| bibliographic_information |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 27, 号 2, p. 165-173, 発行日 1995-03-15 |
|||||
| item_3_source_id_7 | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 02876620 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| item_3_text_39 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| item_3_description_47 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| item_3_text_48 | ||||||
| 値 | 紀要論文 | |||||
| item_3_text_49 | ||||||
| 値 | Departmental Bulletin Paper | |||||
| item_3_text_50 | ||||||
| 値 | text | |||||
| item_3_text_51 | ||||||
| 値 | 02 | |||||
