文献

J-GLOBAL ID：202202213294573919   整理番号：22A1042947

分枝重みユニークツリー【JST・京大機械翻訳】

Branch-Weight Unique Trees

著者 (1件)： Shang Jen-Ling (Department of Banking and Finance, Kainan University, Luzhu, Taoyuan 33857, Taiwan, ROC)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 42  号： 2  ページ： 405-416  発行年： 2022年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 木の頂点xの分岐は,頂点としてxを含む最大サブツリーである。xの枝重量は,xの任意の枝におけるエッジの最大数である。木の枝重みシーケンスは,非増加順序で配置されたすべての頂点の枝重みから成るマルチセットである。非同形樹木は,同じ枝重量配列を持つかもしれない。樹木Tは,もしTがその分岐重量配列によってファミリーで一意的に決定されるならば,樹木のファミリーにおいて,分岐重みであると言われている。クモは,正確に1頂点が2を超える程度を持つ木である。クモはクモの科でユニークであるが,全ての樹木の科では無いことが知られている。本研究では,クモがすべての樹木の科でユニークであるかもしれない,必要十分条件を得た。さらに,2種類の木は,すべての木の科でユニークな枝重であると提案した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 樹木 ,  *枝分れ ,  木【グラフ】 ,  頂点
準シソーラス用語： 多重集合 ,  必要十分条件 ,  部分木 , 【Automatic Indexing@JST】

著者キーワード (2件)： 05C05 ,  05C_60

分類 (3件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

タイトルに関連する用語 (1件)： 分枝