图中的弱全分辨集
组合数学
2014-08-05 v1
摘要
图 的顶点集 被称为 的弱全分辨集，如果 是 的分辨集，并且对于每个 ，在 中至少存在一个元素，该元素能分辨 与任意 。 的弱全度量维数是 的弱全分辨集的最小阶数。本文研究了树的弱全度量维数。此外，本文还定义并研究了图的弱全分辨数以及随机弱全 维图。此外，还给出了关于弱全分辨数和弱全度量维数的一些刻画与实现。
引用
@article{arxiv.1408.0649,
title = {Weak total resolving sets in graphs},
author = {Imran Javaid and Muhammad Salman and Mahr Murtaza and Farheen Iftikhar and Muhammad Imran},
journal= {arXiv preprint arXiv:1408.0649},
year = {2014}
}