グラフ族の同時局所計量次元【JST・京大機械翻訳】

Barragan-Ramirez Gabriel A.; Estrada-Moreno Alejandro; Ramirez-Cruz Yunior; Rodriguez-Velazquez Juan A.

文献

J-GLOBAL ID：201802251036981594 整理番号：18A1346482

グラフ族の同時局所計量次元【JST・京大機械翻訳】

The Simultaneous Local Metric Dimension of Graph Families

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=18A1346482&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A1346482&from=J-GLOBAL&jstjournalNo=U7282A") }}

著者 (4件)： , , ,
資料名：
巻： 9 号： 8 ページ： 132 発行年： 2017年
JST資料番号： U7282A ISSN： 2073-8994 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：スイス (CHE) 言語：英語 (EN)

グラフG=(V,E)において,頂点v∈Vは,d G(v,x)≠d G(v,y)ならば,二つの頂点xとyを区別すると言われている。Gの隣接頂点の任意対がSのいくつかの要素によって識別されるならば,集合S ⊆VはGのための局所的計量発生器であると言われている。最小局所計量発電機は,局所的計量基準と呼ばれ,その基数はGの局所計量次元である。集合S ⊆Vは,共通頂点集合上で定義されたグラフ族G={G1,G2,...,Gk}のための同時局所計量発生器であると言われている。最小の同時局所計量発生器を,同時局所計量基底と,Gの同時局所計量次元と呼ぶ。著者らは,同時局所計量発生器と基底の特性を研究して,いくつかのグラフファミリーの同時局所的計量次元のために閉じた式またはタイトな限界を得て,このパラメータを計算する複雑性を解析した。Copyright 2018 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

,
, , 【Automatic Indexing@JST】

著者キーワード (5件)： , , , ,

グラフ理論基礎

引用文献 (28件)：

Blumenthal, L.M. Theory and Applications of Distance Geometry; Oxford University Press: Oxford, UK, 1953.
Slater, P.J. Leaves of trees. Congr. Numer. 1975, 14, 549-559.
Harary, F.; Melter, R.A. On the metric dimension of a graph. Ars Comb. 1976, 2, 191-195.
Khuller, S.; Raghavachari, B.; Rosenfeld, A. Landmarks in graphs. Discret. Appl. Math. 1996, 70, 217-229.
Johnson, M. Structure-activity maps for visualizing the graph variables arising in drug design. J. Biopharm. Stat. 1993, 3, 203-236.

, ,

前のページに戻る