JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11475
|
タイトル: | Bipartite Permutation Graphs are Reconstructible |
著者: | Kiyomi, Masashi Saitoh, Toshiki Uehara, Ryuhei |
キーワード: | the graph reconstruction conjecture bipartite permutation graphs |
発行日: | 2012-08-01 |
出版者: | World Scientific Publishing |
誌名: | Discrete Mathematics, Algorithms and Applications |
巻: | 4 |
号: | 3 |
開始ページ: | 1250039 |
DOI: | 10.1142/S1793830912500395 |
抄録: | The graph reconstruction conjecture is a long-standing open problem in graph theory. The conjecture has been verified for all graphs with at most 11 vertices. Further, the conjecture has been verified for regular graphs, trees, disconnected graphs, unit interval graphs, separable graphs with no pendant vertex, outer-planar graphs, and unicyclic graphs. We extend the list of graph classes for which the conjecture holds. We give a proof that bipartite permutation graphs are reconstructible. |
Rights: | Electronic version of an article published as Discrete Mathematics, Algorithms and Applications, 4(3), 2012, 1250039. DOI:10.1142/S1793830912500395. Copyright World Scientific Publishing Company, http://dx.doi.org/10.1142/S1793830912500395 |
URI: | http://hdl.handle.net/10119/11475 |
資料タイプ: | author |
出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
ファイル |
記述 |
サイズ | 形式 |
17841.pdf | | 177Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|