文献

J-GLOBAL ID：200902296607259141   整理番号：08A0863137

所定の経路頻度をもつツリー状化学グラフの数え上げ

Enumerating Treelike Chemical Graphs with Given Path Frequency

著者 (5件)： FUJIWARA Hiroki (Kyoto Univ., Kyoto, JPN) ,  WANG Jiexun (Kyoto Univ., Kyoto, JPN) ,  ZHAO Liang (Kyoto Univ., Kyoto, JPN) ,  NAGAMOCHI Hiroshi (Kyoto Univ., Kyoto, JPN) ,  AKUTSU Tatsuya (Kyoto Univ., Kyoto, JPN)
資料名： Journal of Chemical Information and Modeling  (Journal of Chemical Information and Modeling)
巻： 48  号： 7  ページ： 1345-1357  発行年： 2008年07月 
JST資料番号： A0294A  ISSN： 1549-9596  CODEN： JCISD8  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 所定の経路頻度をもつツリー状化学グラフの数え上げのためのアルゴリズムを提案した。新しい課題として,入力条件における多重極数の追加を検討した。従来法では不可能な大サイズの処理が可能である。アルカン異性体に適用し,従来法に比べて少ないメモリ容量で同等以上の性能を示すことを確かめた。

シソーラス用語： *化学グラフ ,  分子構造 ,  *数え上げ理論 ,  *計算機アルゴリズム ,  *ツリー構造 ,  多重極 ,  頻度 ,  アルカン ,  異性体
準シソーラス用語： 出現頻度

分類 (3件)： ドキュメンテーション  (CA01030Q) ,  アルカン  (CF03020I) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (3件)： 経路 ,  頻度 ,  化学グラフ