Answers are grounded in this paper and cite their sources.
A shortest path between two vertices <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" id="M1"> <a:mi>u</a:mi> </a:math> and <c:math xmlns:c="http://www.w3.org/1998/Math/MathML" id="M2"> <c:mi>v</c:mi> </c:math> in a connected graph <e:math xmlns:e="http://www.w3.org/1998/Math/MathML" id="M3"> <e:mi>G</e:mi> </e:math> is a <g:math xmlns:g="http://www.w3.org/1998/Math/MathML" id="M4"> <g:mi>u</g:mi> <g:mo>−</g:mo> <g:mi>v</g:mi> </g:math> geodesic. A vertex <i:math xmlns:i="http://www.w3.org/1998/Math/MathML" id="M5"> <i:mi>w</i:mi> </i:math> of <k:math xmlns:k="http://www.w3.org/1998/Math/MathML" id="M6"> <k:mi>G</k:mi> </k:math> performs the geodesic identification for the vertices in a pair <m:math xmlns:m="http://www.w3.org/1998/Math/MathML" id="M7"> <m:mfenced open="(" close=")" separators="|"> <m:mrow> <m:mi>u</m:mi> <m:mo>,</m:mo> <m:mi>v</m:mi> </m:mrow> </m:mfenced> </m:math> if either <r:math xmlns:r="http://www.w3.org/1998/Math/MathML" id="M8"> <r:mi>v</r:mi> </r:math> belongs to a <t:math xmlns:t="http://www.w3.org/1998/Math/MathML" id="M9"> <t:mi>u</t:mi> <t:mo>−</t:mo> <t:mi>w</t:mi> </t:math> geodesic or <v:math xmlns:v="http://www.w3.org/1998/Math/MathML" id="M10"> <v:mi>u</v:mi> </v:math> belongs to a <x:math xmlns:x="http://www.w3.org/1998/Math/MathML" id="M11"> <x:mi>v</x:mi> <x:mo>−</x:mo> <x:mi>w</x:mi> </x:math> geodesic. The minimum number of vertices performing the geodesic identification for each pair of vertices in <z:math xmlns:z="http://www.w3.org/1998/Math/MathML" id="M12"> <z:mi>G</z:mi> </z:math> is called the strong metric dimension of <bb:math xmlns:bb="http://www.w3.org/1998/Math/MathML" id="M13"> <bb:mi>G</bb:mi> </bb:math> . In this paper, we solve the strong metric dimension problem for three convex plane graphs by performing the geodesic identification of their vertices.
No takes yet. Share an insight, caveat, or question.
Alsaadi et al. (2020) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: