| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-08 16:30 4正則一意的ハミルトニアングラフの存在性 ○坂本涼太（電通大）  COMP2020-36 |
|
| 抄録 | （和） | 1946年にSmithが「3正則グラフにハミルトン閉路が存在するとき，少なくとも3つのハミルトン閉路が存在する」ことを示して以降，ハミルトン閉路をただ一つ含むグラフに関して様々な研究がなされてきた．1975年にSheehanが唱えた予想「ハミルトン閉路を一つだけ含む4正則グラフは存在しない」はSmithの結果によく似たものだが，45年の間いまだに解決されていない．この予想に対して，多角的な解決方法を提案する． |
| （英） | In 1946, Smith showed that a Hamiltonian cubic graph contains at least three Hamiltonian cycles. Then, a lot of researches for uniquely Hamiltonian graphs were done. In 1975, Sheehan conjectured that there is no 4-regular uniquely Hamiltonian graph. It seems to be similar to the result of Smith. However, it has not been solved yet for 45 years. For Sheehan’s conjecture, Some multifaceted approaches to a possible solution are proposed. | |
| キーワード | （和） | グラフ / 正則グラフ / ハミルトン閉路 / Sheehanの予想 / 一意的ハミルトニアングラフ / / / |
| （英） | graph / regular graph / Hamiltonian cycle / Sheehan's conjecture / uniquely Hamiltonian graph / / / | |
| 文献情報 | 信学技報, vol. 120, no. 426, COMP2020-36, pp. 46-50, 2021年3月. | |
| 資料番号 | COMP2020-36 | |
| 発行日 | 2021-03-01 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2020-36 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2021-03-08 - 2021-03-08 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2021-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 4正則一意的ハミルトニアングラフの存在性 |
| サブタイトル（和） | |
| タイトル（英） | On the Existence of 4-regular Uniquely Hamiltonian Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ / graph |
| キーワード(2)（和/英） | 正則グラフ / regular graph |
| キーワード(3)（和/英） | ハミルトン閉路 / Hamiltonian cycle |
| キーワード(4)（和/英） | Sheehanの予想 / Sheehan's conjecture |
| キーワード(5)（和/英） | 一意的ハミルトニアングラフ / uniquely Hamiltonian graph |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 坂本 涼太 / Ryota Sakamoto / サカモト リョウタ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-08 16:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2020-36 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.426 |
| ページ範囲 | pp.46-50 |
| ページ数 | 5 |
| 発行日 | 2021-03-01 (COMP) |
[研究会発表申込システムのトップページに戻る]