Matches in SemOpenAlex for { <https://semopenalex.org/work/W1606514868> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1606514868 abstract "For an ordered subset $S = {s_1, s_2,dots s_k}$ of vertices and a vertex $u$ in a connected graph $G$, the metric representation of $u$ with respect to $S$ is the ordered $k$-tuple $ r(u|S)=(d_G(v,s_1), d_G(v,s_2),dots,$ $d_G(v,s_k))$, where $d_G(x,y)$ represents the distance between the vertices $x$ and $y$. The set $S$ is a metric generator for $G$ if every two different vertices of $G$ have distinct metric representations. A minimum metric generator is called a metric basis for $G$ and its cardinality, $dim(G)$, the metric dimension of $G$. It is well known that the problem of finding the metric dimension of a graph is NP-Hard. In this paper we obtain closed formulae and tight bounds for the metric dimension of strong product graphs." @default.
- W1606514868 created "2016-06-24" @default.
- W1606514868 creator A5041892602 @default.
- W1606514868 creator A5065127626 @default.
- W1606514868 creator A5066088171 @default.
- W1606514868 creator A5088195854 @default.
- W1606514868 date "2013-05-02" @default.
- W1606514868 modified "2023-09-27" @default.
- W1606514868 title "The metric dimension of strong product graphs" @default.
- W1606514868 hasPublicationYear "2013" @default.
- W1606514868 type Work @default.
- W1606514868 sameAs 1606514868 @default.
- W1606514868 citedByCount "1" @default.
- W1606514868 countsByYear W16065148682013 @default.
- W1606514868 crossrefType "posted-content" @default.
- W1606514868 hasAuthorship W1606514868A5041892602 @default.
- W1606514868 hasAuthorship W1606514868A5065127626 @default.
- W1606514868 hasAuthorship W1606514868A5066088171 @default.
- W1606514868 hasAuthorship W1606514868A5088195854 @default.
- W1606514868 hasConcept C101597101 @default.
- W1606514868 hasConcept C102192266 @default.
- W1606514868 hasConcept C114614502 @default.
- W1606514868 hasConcept C118615104 @default.
- W1606514868 hasConcept C132525143 @default.
- W1606514868 hasConcept C134306372 @default.
- W1606514868 hasConcept C160446614 @default.
- W1606514868 hasConcept C162324750 @default.
- W1606514868 hasConcept C176217482 @default.
- W1606514868 hasConcept C21547014 @default.
- W1606514868 hasConcept C26546657 @default.
- W1606514868 hasConcept C33676613 @default.
- W1606514868 hasConcept C33923547 @default.
- W1606514868 hasConcept C40636538 @default.
- W1606514868 hasConcept C60933471 @default.
- W1606514868 hasConcept C80661125 @default.
- W1606514868 hasConcept C80899671 @default.
- W1606514868 hasConceptScore W1606514868C101597101 @default.
- W1606514868 hasConceptScore W1606514868C102192266 @default.
- W1606514868 hasConceptScore W1606514868C114614502 @default.
- W1606514868 hasConceptScore W1606514868C118615104 @default.
- W1606514868 hasConceptScore W1606514868C132525143 @default.
- W1606514868 hasConceptScore W1606514868C134306372 @default.
- W1606514868 hasConceptScore W1606514868C160446614 @default.
- W1606514868 hasConceptScore W1606514868C162324750 @default.
- W1606514868 hasConceptScore W1606514868C176217482 @default.
- W1606514868 hasConceptScore W1606514868C21547014 @default.
- W1606514868 hasConceptScore W1606514868C26546657 @default.
- W1606514868 hasConceptScore W1606514868C33676613 @default.
- W1606514868 hasConceptScore W1606514868C33923547 @default.
- W1606514868 hasConceptScore W1606514868C40636538 @default.
- W1606514868 hasConceptScore W1606514868C60933471 @default.
- W1606514868 hasConceptScore W1606514868C80661125 @default.
- W1606514868 hasConceptScore W1606514868C80899671 @default.
- W1606514868 hasLocation W16065148681 @default.
- W1606514868 hasOpenAccess W1606514868 @default.
- W1606514868 hasPrimaryLocation W16065148681 @default.
- W1606514868 hasRelatedWork W1603166311 @default.
- W1606514868 hasRelatedWork W1978187105 @default.
- W1606514868 hasRelatedWork W2021104046 @default.
- W1606514868 hasRelatedWork W2150799628 @default.
- W1606514868 hasRelatedWork W2155964563 @default.
- W1606514868 hasRelatedWork W2300165693 @default.
- W1606514868 hasRelatedWork W2765580846 @default.
- W1606514868 hasRelatedWork W2895066310 @default.
- W1606514868 hasRelatedWork W2936559436 @default.
- W1606514868 hasRelatedWork W2963118757 @default.
- W1606514868 hasRelatedWork W2964035583 @default.
- W1606514868 hasRelatedWork W2988664835 @default.
- W1606514868 hasRelatedWork W3088939408 @default.
- W1606514868 hasRelatedWork W3158426345 @default.
- W1606514868 hasRelatedWork W3172236601 @default.
- W1606514868 hasRelatedWork W3187721464 @default.
- W1606514868 hasRelatedWork W3193374719 @default.
- W1606514868 hasRelatedWork W3207380143 @default.
- W1606514868 hasRelatedWork W3213371966 @default.
- W1606514868 hasRelatedWork W3030947098 @default.
- W1606514868 isParatext "false" @default.
- W1606514868 isRetracted "false" @default.
- W1606514868 magId "1606514868" @default.
- W1606514868 workType "article" @default.