文献

J-GLOBAL ID：201602003110221220   整理番号：71A0225892

輪形グラフの木の数

Number of spanning trees in a wheel.

著者 (1件)： MYERS B R
資料名： IEEE Trans Circuit Theory  (IRE Transactions on Circuit Theory)
巻： 18  号： 2  ページ： 280-282  発行年： 1971年 
JST資料番号： C0226A  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 輪形グラフの木の数を与える漸化式を求めた。輪形グラフW_nとは,一つの節点を共有するn本のスポークとよばれる枝と,n本のリムとよばれる枝からなるグラフである。W_nの木の数f(n)は,f(n+1)-f(n)=L₁(1=2ⁿ+1)(n≧3)によって与えられる。ここでf(3)=16であり.L_kはk番目のLucas級数とよばれる。L_kに対しては,L_k=L_R+1+L_R-1なる関係が知られていることから,f(n)=L²_n-4δと表わされることが示される。ここでδはnが奇数のとき0,nが偶数のとき1である;写図4表1参10

シソーラス用語： グラフ理論
準シソーラス用語： ガンマ補正

タイトルに関連する用語 (4件)： 輪形 ,  グラフ ,  木 ,  数