誘導パス
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/23 03:58 UTC 版)
無向グラフG中の誘導パスは， Gの誘導グラフかつ道であるグラフのことである． つまり，誘導パスは そのパス上で隣接している任意の頂点対はG中で隣接しており， かつ， 隣接していない任意の頂点対はG中で隣接していないような，G中の頂点の列である． 誘導パスは，スネークとも呼ばれ， 超立方体上の最長誘導パスを発見する問題は， en:Snake-in-the-box問題として知られている．
- ^ Buckley & Harary (1988).
- ^ Nešetřil & Ossona de Mendez (2012), Proposition 6.4, p. 122.
- ^ Chartrand et al. (1994).
- ^ Barioli, Fallat & Hogben (2004).
- ^ Kratsch, Müller & Todinca (2003).
- ^ Gavril (2002).
- ^ Le, Hoàng-Oanh, Le, Van Bang & Müller, Haiko (2003).
- ^ Berman & Schnitger (1992).
- ^ Nikolopoulos & Palios (2004).
- ^ Gashler & Martinez (2012).
[続きの解説]
「誘導パス」の続きの解説一覧
- 1 誘導パスとは
- 2 誘導パスの概要
- 3 アトミックサイクル
- 誘導パスのページへのリンク
