文献

J-GLOBAL ID：201702261209391224   整理番号：17A1913760

特殊なグラフクラスにおける彩色再構成問題

The Coloring Reconfiguration Problem on Specific Graph Classes

著者 (3件)： HATANAKA Tatsuhiko (Tohoku Univ., Sendai, JPN) ,  ITO Takehiro (Tohoku Univ., Sendai, JPN) ,  ZHOU Xiao (Tohoku Univ., Sendai, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 301(MSS2017 24-46)  ページ： 23-27  発行年： 2017年11月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *グラフ ,  *彩色問題 ,  *再構成 ,  アルゴリズム ,  完全性 ,  完全グラフ
準シソーラス用語： 多項式時間アルゴリズム

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (17件)：

• Bonamy, M., Johnson, M., Lignos, I., Patel, V., Paulusma, D.: Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs. J. Combinatorial Optimization, Vol.27, pp.132-143 (2014).
• Bonamy, M., Bousquet, N.: Recoloring bounded treewidth graphs. Electronic Notes in Discrete Mathematics, Vol.44, pp.257-262 (2013).
• Bonsma, P., Cereceda, L.: Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances. Theoretical Computer Science, Vol.410, pp.5215-5226 (2009).
• Bonsma, P., Mouawad, A.E., Nishimura, N., Raman, V.: The complexity of bounded length graph recoloring and CSP reconfiguration. Proc. of IPEC 2014, LNCS 8894, pp.110-121 (2014).
• Bonsma, P., Paulusma, D.: Using contracted solution graphs for solving reconfiguration problems. Proc. of MFCS 2016, LIPIcs 58, pp.20:1-20:15 (2016).

タイトルに関連する用語 (4件)： グラフ ,  クラス ,  彩色 ,  再構成