摘要
设W是图G的一个顶点子集,若G中每一个顶点到W的距离构成的向量都不相同,则称W是G的一个分辨集;G的度量维数是指G的分辨集基数的最小值.确定了哑铃图的度量维数,推广了Ali等的一个结果.
If every vertex is uniquely determined by its vector of distances to the vertices in W, the graph G is resolved by a set of vertices W.The metric dimension of a graph G is the minimum cardinality of a resolving set .The metric dimension of dumbbell-shape graphs will be determined and a result of Ali et al [22] will be generalized.
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2013年第6期7-10,共4页
Journal of Natural Science of Hunan Normal University
基金
湖南省教育厅科研资助项目(12C0227)
湖南省自然科学基金资助项目(12JJ6005)
关键词
度量维数
分辨集
哑铃图
metric dimension resolving set dumbbell-shape graph