关于带号图的度量维数
组合数学
2021-06-24 v1
摘要
带号图 是一对 ，其中 为底层图，签名函数 为每条边赋予 或 。本文将无号图上广泛应用的度量维数与 resolving 集概念推广至带号图。我们分析了若干已知带号图类（包括带号树的一个特例）的度量维数。其中我们证明了带号图的度量维数在取反（negation）下保持不变。
关键词
引用
@article{arxiv.2106.12539,
title = {On the Metric Dimension of Signed Graphs},
author = {Shahul Hameed K and Remna K P and Divya T2 and Biju K and Rajeevan P and Santhosh G O2 and Ramakrishnan K O},
journal= {arXiv preprint arXiv:2106.12539},
year = {2021}
}