文献

J-GLOBAL ID：201002217589063297   整理番号：10A1156384

k葉を含む全根ツリーの数え上げ

Enumerating All Rooted Trees Including k Leaves

著者 (4件)： ISHIKAWA Masanobu (Gunma Univ.) ,  YAMANAKA Katsuhisa (Univ. Electro-communications) ,  OTACHI Yota (Tohoku Univ.) ,  NAKANO Shin-ichi (Gunma Univ.)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 3  ページ： ROMBUNNO.AL-131,NO.6  発行年： 2010年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,正確にk葉を含む正確にn個の頂点を持つすべての(順序無し)根ツリーを生成するための効率的アルゴリズムを提案した。ここでは,そのようなツリー間のシンプルなツリー構造を設計し,次に,そのツリー構造を横断することにより,最悪ケースでも一つのツリー当たり一定時間でそのようなツリーをすべて生成した。それぞれのk=1,2,...,n-1に対してこのアルゴリズムを反復的に適用することにより,正確にn個の頂点を持つ全根付きツリーの生成も可能にした。(翻訳著者抄録)

シソーラス用語： *木【グラフ】 ,  頂点 ,  順序 ,  *高速アルゴリズム ,  ツリー構造 ,  時間 ,  計算機アルゴリズム ,  逐次近似
準シソーラス用語： 一定時間 ,  横断 ,  *全根ツリー ,  反復法 ,  葉【グラフ】

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (2件)： 葉 ,  根