WEKO3
アイテム
A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
http://hdl.handle.net/10258/00010201
http://hdl.handle.net/10258/000102015831deef-2d8f-4a2b-8a61-d9ba551c2515
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IEICETIS_98_8_1589_1591 (79.4 kB)
|
|
| アイテムタイプ | 学術雑誌論文 / Journal Article.(1) | |||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-06-25 | |||||||||||||||||||||
| 書誌情報 |
en : IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 巻 E98D, 号 8, p. 1589-1591, 発行日 2015 |
|||||||||||||||||||||
| タイトル | ||||||||||||||||||||||
| タイトル | A Note on Irreversible 2-Conversion Sets in Subcubic Graphs | |||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 言語 | ||||||||||||||||||||||
| 言語 | eng | |||||||||||||||||||||
| キーワード | ||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||||
| 主題 | feedback vertex set | |||||||||||||||||||||
| キーワード | ||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||||
| 主題 | graphic matroid parity problem | |||||||||||||||||||||
| キーワード | ||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||||
| 主題 | irreversible threshold process | |||||||||||||||||||||
| キーワード | ||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||||||
| 主題 | subcubic graphs | |||||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||
| 資源タイプ | journal article | |||||||||||||||||||||
| アクセス権 | ||||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||||
| 著者 |
髙岡, 旭
× 髙岡, 旭
× 上野, 修一
|
|||||||||||||||||||||
| 室蘭工業大学研究者データベースへのリンク | ||||||||||||||||||||||
| 表示名 | 髙岡 旭（TAKAOKA Asahi） | |||||||||||||||||||||
| URL | http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html | |||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||||
| 内容記述 | Irreversible k-conversion set is introduced in connection with the mathematical modeling of the spread of diseases or opinions. We show that the problem to find a minimum irreversible 2-conversion set can be solved in O(n(2) log(6) n) time for graphs with maximum degree at most 3 (subcubic graphs) by reducing it to the graphic matroid parity problem, where n is the number of vertices in a graph. This affirmatively settles an open question posed by Kyncl et al. (2014). | |||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 出版者 | ||||||||||||||||||||||
| 出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | |||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 出版者版へのリンク | ||||||||||||||||||||||
| 表示名 | 10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
| URL | https://doi.org/10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
| DOI | ||||||||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||||||||
| 関連識別子 | 10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
| 日本十進分類法 | ||||||||||||||||||||||
| 主題Scheme | NDC | |||||||||||||||||||||
| 主題 | 548 | |||||||||||||||||||||
| ISSN | ||||||||||||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||||||||||||
| 収録物識別子 | 1745-1361 | |||||||||||||||||||||
| 権利 | ||||||||||||||||||||||
| 権利情報 | Copyright © 2015 IEICE | |||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 参考URL | ||||||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||||||
| 関連識別子 | https://search.ieice.org/index.html | |||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||
| 関連名称 | IEICE Transactions Online TOP | |||||||||||||||||||||
| 著者版フラグ | ||||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||
| フォーマット | ||||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||||
| 内容記述 | application/pdf | |||||||||||||||||||||
