WEKO3
アイテム
On the pagenumber of the cube-connected cycles
http://hdl.handle.net/10228/4560
http://hdl.handle.net/10228/4560d6295acd-2f9f-4c6f-8114-e32387ffd0aa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
iwoca08_mcs_ytanaka.pdf (131.5 kB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2010-02-19 | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| タイトル | ||||||
| タイトル | On the pagenumber of the cube-connected cycles | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 著者 |
Tanaka, Yuuki
× Tanaka, Yuuki× Shibata, Yukio |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | In this manuscript, we treat the book embedding of the cube-connected cycles. The book embedding of graphs is one of the graph layout problems and has been studied widely. We show that the pagenumber of CCC(n), n ≥ 4, is three and that of CCC(3) is two. This result is optimal since CCC(n) can not be embedded into two pages for n ≥ 4. | |||||
| 書誌情報 |
Mathematics in Computer Science 巻 3, 号 1, p. 109-117, 発行日 2010-03 |
|||||
| 出版社 | ||||||
| 出版者 | Birkhäuser Basel | |||||
| 出版社 | ||||||
| 出版者 | Springer | |||||
| DOI | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | 10.1007/s11786-009-0012-y | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 1661-8270 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 1661-8289 | |||||
| 著作権関連情報 | ||||||
| 権利情報 | The original publication is available at www.springerlink.com | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Cube-connected cycles | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Book embedding | |||||
| 出版タイプ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 査読の有無 | ||||||
| 値 | yes | |||||
| 業績ID | ||||||
| 値 | B937B41586104420492576780037D9FF | |||||
| 情報源 | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.springerlink.com/content/46893xx7l464j307/ | |||||
| 関連名称 | http://www.springerlink.com/content/46893xx7l464j307/ | |||||
