哑铃图的度量维数(英文)  

The Metric Dimension of Dumbbell-Shape Graphs

作　　者：汤自凯[1] 黄桂花[1] 蒋小娟[1] 冯瑶[1] 吴仁芳[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,中国长沙410081

出　　处：《湖南师范大学自然科学学报》2013年第6期7-10,共4页Journal of Natural Science of Hunan Normal University

基　　金：湖南省教育厅科研资助项目(12C0227);湖南省自然科学基金资助项目(12JJ6005)

摘　　要：设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.

关 键 词：度量维数 分辨集 哑铃图 

分 类 号：O157.5[理学—数学]