文献

J-GLOBAL ID：201702215910434043   整理番号：17A1382122

2の分離可能な重み付きグラフのスパンニング木の数【Powered by NICT】

The number of spanning trees of a family of 2-separable weighted graphs

著者 (3件)： Gong Helin (Department of Fundamental Courses, Zhejiang Industry Polytechnic College, Shaoxing, Zhejiang 312000, China) ,  Gong Helin (Guangxi Key Laboratory of Mathematical and Statistical Model, Guangxi Normal University, Guangxi 541004, China) ,  Li Shuli (School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 229  ページ： 154-160  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 重み付きグラフ上の電気的に等価変換に基づいて,本論文では,2和操作による二ベースグラフから形成された2分離可能なグラフの族のスパンニング木の数を計算するための式を提示した。応用として,いくつかの特殊な二つの分離可能なグラフのスパンニング木の数を計算した。スパンニング木の数とある制約条件の下で二つの分離可能なグラフのこのファミリーのための非巡回的方向付けの数との比較を行った。も特別な分割グラフの全域木の重みの総和が存在する因数分解公式ことを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 等価変換 ,  *グラフ ,  因数分解 ,  *スパンニング木
準シソーラス用語： 巡回 , 【Automatic Indexing@JST】

著者キーワード (4件)： 重み付きグラフ ,  スパンニング木 ,  2の分離可能な ,  電気的等価

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

タイトルに関連する用語 (3件)： グラフ ,  スパンニング木 ,  数