文献

J-GLOBAL ID：202002220855207480   整理番号：20A2207733

与えられた距離k支配数を持つ木の最小偏心距離和【JST・京大機械翻訳】

The minimum eccentric distance sum of trees with given distance k-domination number

著者 (2件)： Pei Lidan (School of Mathematics and Statistics, Hefei Normal University, Hefei, Anhui, 230601, P. R. China) ,  Pan Xiangfeng (School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, P. R. China)
資料名： Discrete Mathematics, Algorithms and Applications  (Discrete Mathematics, Algorithms and Applications)
巻： 12  号： 4  ページ： 2050052  発行年： 2020年 
JST資料番号： W3711A  ISSN： 1793-8309  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： kは正の整数であり,Gは単純な接続グラフである。Gの偏心距離和は[数式:原文を参照]と定義され,[数式:原文を参照]はvから他の頂点までの最大距離であり,[数式:原文を参照]はvから全ての距離の合計である。セット[数式:原文を参照]は,いくつかの頂点[数式:原文を参照]に対して,あらゆる頂点[数式:原文を参照],[数式:原文を参照]に対して,Gの距離k支配集合である。Gの全ての距離k支配集合間の最小基数は,Gの距離k支配数[数式:原文を参照]と呼ばれる。本論文では,最小偏心距離和を持つ距離k-支配数[数式:原文を参照]を持つ全てのn-頂点木間の樹木を決定した。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *偏心
準シソーラス用語： 支配集合 ,  基数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 偏心距離和 ,  樹木 ,  距離k支配数

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 支配 ,  木