|
ペラン数（）とは、以下の漸化式で定義される数である。 :''P''(0) = 3, ''P''(1) = 0, ''P''(2) = 2, :''P''(''n'') = ''P''(''n'' − 2) + ''P''(''n'' − 3) for ''n'' > 2 また、これによって得られる以下の数列をペラン数列と呼ぶ。 :3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... （） n-頂点の閉路グラフにおける異なる極大独立集合の個数は''n''番目のペラン数となる 〔 *〕。 ==歴史== 1878年にはエドゥアール・リュカが 〔 〕 、1899年にはR. Perrin が 〔 〕 この数列について言及している。1982年にはAdamsとShanksがこの数列について詳しく調べ、ペラン数列と名付けた〔 〕 。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ペラン数」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Perrin number 」があります。 スポンサード リンク
|