湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2013年
6期
7-10
,共4页
汤自凯%黄桂花%蒋小娟%冯瑶%吴仁芳
湯自凱%黃桂花%蔣小娟%馮瑤%吳仁芳
탕자개%황계화%장소연%풍요%오인방
度量维数%分辨集%哑铃图
度量維數%分辨集%啞鈴圖
도량유수%분변집%아령도
metric dimension%resolving set%dumbbell-shape graph
设W是图G的一个顶点子集，若G中每一个顶点到W的距离构成的向量都不相同，则称W是G的一个分辨集；G的度量维数是指G的分辨集基数的最小值。确定了哑铃图的度量维数，推广了Ali等的一个结果。
設W是圖G的一箇頂點子集，若G中每一箇頂點到W的距離構成的嚮量都不相同，則稱W是G的一箇分辨集；G的度量維數是指G的分辨集基數的最小值。確定瞭啞鈴圖的度量維數，推廣瞭Ali等的一箇結果。
설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.
