|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/15855
|
| タイトル: | Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs |
| 著者: | Yamazaki, Kazuaki
Saitoh, Toshiki
Kiyomi, Masashi
Uehara, Ryuhei |
| キーワード: | enumeration
graph isomorphism
interval graph
permutation graph
reverse search |
| 発行日: | 2018-01-31 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 10755 |
| 開始ページ: | 8 |
| 終了ページ: | 19 |
| DOI: | 10.1007/978-3-319-75172-6_2 |
| 抄録: | In this paper, a general framework for enumerating every element in a graph class is given. The main feature of this framework is that it is designed to enumerate only non-isomorphic graphs in a graph class. Each element in the class is output in a polynomial time delay. Applying this framework to the classes of interval graphs and permutation graphs, we give efficient enumeration algorithms for these graph classes.The experimental results are also provided. The catalogs of graphs in these graph classes are also provided. |
| Rights: | This is the author-created version of Springer, Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara, Lecture Notes in Computer Science, 10755, 2018, 8-19. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-319-75172-6_2 |
| URI: | http://hdl.handle.net/10119/15855 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23994.pdf | | 175Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
