Steiner Distance in Join, Corona, Cluster, and Threshold Graphs

被引：4

作者：

Wang, Zhao ^{[1
]}

Mao, Yaping ^{[2
]}

Melekian, Christopher ^{[3
]}

Cheng, Eddie ^{[3
]}

机构：

[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China

[2] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China

[3] Oakland Univ, Dept Math & Stat, Oakland, MI 48309 USA

来源：

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | 2019年 / 35卷 / 04期

基金：

美国国家科学基金会;

关键词：

wireless sensor networks; localization; mobile beacon; mobile anchor; RSSI; DIAMETER;

D O I：

10.6688/JISE.201907_35(4).0001

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

For a connected graph G and a subset S of its vertices, the Steiner tree problem consists of finding a minimum-size connected subgraph containing S. The Steiner distance of S is the size of a Steiner tree for S, and the Steiner k-diameter of G is the maximum value of the Steiner distance over all vertex subsets S of cardinality k. Calculation of Steiner trees and Steiner distance is known to be NP-hard in general, so applications may benefit from using graphs where the Steiner distance and structure of Steiner trees are known. In this paper, we investigate the Steiner distance and Steiner k-diameter of the join, corona, and cluster of connected graphs, as well as threshold graphs.

引用

页码：721 / 735

页数：15

共 50 条

[31] On the average Steiner distance of graphs with prescribed properties
Dankelmann, P
Swart, HC
Oellermann, OR
DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 91 - 103
[32] On distance and distance Laplacian spectra of corona of two graphs
Paul, Somnath
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
[33] DISTANCE SPECTRA OF H-JOIN GRAPHS
Pokorny, M.
Hic, P.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 305 - 321
[34] Resistance Distance of Three Classes of Join Graphs
Lu, Pengli
Zhang, Teng
ARS COMBINATORIA, 2016, 129 : 299 - 314
[35] On the complementary distance energy of join of certain graphs
Ramane, Harishchandra S.
Gundloor, Mahadevappa M.
DISCRETE MATHEMATICS LETTERS, 2019, 2 : 57 - 64
[36] On the distance spectra of threshold graphs
Lu, Lu
Huang, Qiongxiang
Lou, Zhenzhen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 223 - 237
[37] On the Distance Cospectrality of Threshold Graphs
Lou, Zhenzhen
Wang, Jianfeng
Huang, Qiongxiang
CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2022, 3 (02): : 335 - 350
[38] Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
Eroh, Linda
Oellermann, Ortrud R.
DISCRETE MATHEMATICS, 2008, 308 (18) : 4212 - 4220
[39] Forcing 2-Metric Dimension in the Join and Corona of Graphs
Managbanag, Dennis B.
Rara, Helen M.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1068 - 1083
[40] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
Macapodi, Roselainie D.
Isla, Rowena T.
Canoy, Sergio R., Jr.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293

← 1 2 3 4 5 →