文献

J-GLOBAL ID：202002261296250804   整理番号：20A2443902

いくつかの経路関連グラフの混合計量次元について【JST・京大機械翻訳】

On Mixed Metric Dimension of Some Path Related Graphs

著者 (3件)： Raza Hassan (Business School, University of Shanghai for Science and Technology, Shanghai, China) ,  Ji Ying (Business School, University of Shanghai for Science and Technology, Shanghai, China) ,  Qu Shaojian (Management Engineering School, University of Nanjing for Information Science and Technology, Nanjing, China)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 188146-188153  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 頂点k∈V_Gは,d_G(k,l)≠d_G(k,m)ならば,2つの要素(頂点またはエッジ)l,m≡V_G|ΔE_Gを決定した。グラフGにおける頂点のセットR_mは,2つの異なる要素(頂点またはエッジ)がR_mの頂点集合によって決定されるならば,Gに対する混合メトリック発生器である。R_mの頂点集合における最小数の要素は,混合計量次元として知られ,dim_m(G)として表示される。本論文において,いくつかの経路関連グラフの混合計量次元を得た。それらの経路関連グラフは,経路の二乗,経路のT(P_n)全グラフ,経路M(P_n)の中間グラフ,および経路S(P_n)の分割グラフである。グラフのこれらのファミリーは,それぞれ一定で非有界混合計量次元を持つことを証明した。さらに,経路S(P_n)の分割グラフの計量次元に対する改良結果を示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *装置 ,  *限界 ,  *数
準シソーラス用語： 再生器 ,  ホップ数 ,  有界 , 【Automatic Indexing@JST】

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 経路 ,  グラフ ,  計量 ,  次元