ダウンロード数: 43
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2051-10.pdf | 491.68 kB | Adobe PDF | 見る/開く |
| タイトル: | Search for Eulerian Recurrent Lengths by Using Constraint Solvers (Developments of Language, Logic, Algebraic system and Computer Science) |
| 著者: | Jimbo, Shuji |
| 著者名の別形: | 神保, 秀司 |
| キーワード: | graph theory Eulerian circuits computer experiments integer programming Eulerian recurrent length |
| 発行日: | Oct-2017 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2051 |
| 開始ページ: | 52 |
| 終了ページ: | 56 |
| 抄録: | The Eulerian recurrent length of a graph G, e(G), is the maximum of the shortest subcycle length of Eulerian circuits of G. Upper and lower bounds on the Eulerian recurrent length of complete graphs was provided by the author as n-4leqq e(K_{n})leqq n-3 for odd integers ngeqq 15. In this article, the method of proving the inequality is improved. |
| URI: | http://hdl.handle.net/2433/237089 |
| 出現コレクション: | 2051 言語、論理、代数系と計算機科学の展開 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。