谷歌浏览器插件
订阅小程序
在清言上使用

On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs

MATHEMATICS(2022)

引用 3|浏览3
暂无评分
摘要
Graphs of order n with fault-tolerant metric dimension n have recently been characterized.This paper points out an error in the proof of this characterization. We show that the complete multipartite graphs also have the fault-tolerant metric dimension n, which provides an infinite family of counterexamples to the characterization. Furthermore, we find exact values of the metric, edge metric, mixed-metric dimensions, the domination number, locating-dominating number, and metric-locating-dominating number for the complete multipartite graphs. These results generalize various results in the literature from complete bipartite to complete multipartite graphs.
更多
查看译文
关键词
graph,resolving set,dominating set,metric-dominating set,complete multipartite graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要