Matches in SemOpenAlex for { <https://semopenalex.org/work/W1617607415> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1617607415 abstract "We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important difference between the two parameters: while computing the metric dimension of an arbitrary graph is known to be NP-hard, we show that the resolving number can be computed in polynomial time. We then relate the resolving number to classical graph parameters: diameter, girth, clique number, order and maximum degree. With these relations in hand, we characterize the graphs with resolving number 3 extending other studies that provide characterizations for smaller resolving number." @default.
- W1617607415 created "2016-06-24" @default.
- W1617607415 creator A5015584281 @default.
- W1617607415 creator A5019566285 @default.
- W1617607415 creator A5075810612 @default.
- W1617607415 date "2013-09-01" @default.
- W1617607415 modified "2023-09-27" @default.
- W1617607415 title "The resolving number of a graph" @default.
- W1617607415 cites W109448701 @default.
- W1617607415 cites W2002199085 @default.
- W1617607415 cites W2007572995 @default.
- W1617607415 cites W2019020998 @default.
- W1617607415 cites W2026014023 @default.
- W1617607415 cites W2037298352 @default.
- W1617607415 cites W2063122366 @default.
- W1617607415 cites W2074389465 @default.
- W1617607415 cites W2108442028 @default.
- W1617607415 cites W2114713753 @default.
- W1617607415 cites W2141316287 @default.
- W1617607415 cites W2142530712 @default.
- W1617607415 hasPublicationYear "2013" @default.
- W1617607415 type Work @default.
- W1617607415 sameAs 1617607415 @default.
- W1617607415 citedByCount "1" @default.
- W1617607415 countsByYear W16176074152016 @default.
- W1617607415 crossrefType "posted-content" @default.
- W1617607415 hasAuthorship W1617607415A5015584281 @default.
- W1617607415 hasAuthorship W1617607415A5019566285 @default.
- W1617607415 hasAuthorship W1617607415A5075810612 @default.
- W1617607415 hasConcept C114614502 @default.
- W1617607415 hasConcept C118615104 @default.
- W1617607415 hasConcept C132525143 @default.
- W1617607415 hasConcept C33676613 @default.
- W1617607415 hasConcept C33923547 @default.
- W1617607415 hasConceptScore W1617607415C114614502 @default.
- W1617607415 hasConceptScore W1617607415C118615104 @default.
- W1617607415 hasConceptScore W1617607415C132525143 @default.
- W1617607415 hasConceptScore W1617607415C33676613 @default.
- W1617607415 hasConceptScore W1617607415C33923547 @default.
- W1617607415 hasLocation W16176074151 @default.
- W1617607415 hasOpenAccess W1617607415 @default.
- W1617607415 hasPrimaryLocation W16176074151 @default.
- W1617607415 hasRelatedWork W1537328843 @default.
- W1617607415 hasRelatedWork W1921387904 @default.
- W1617607415 hasRelatedWork W2048809233 @default.
- W1617607415 hasRelatedWork W2081449822 @default.
- W1617607415 hasRelatedWork W2083522899 @default.
- W1617607415 hasRelatedWork W2261198898 @default.
- W1617607415 hasRelatedWork W2296143143 @default.
- W1617607415 hasRelatedWork W2424483143 @default.
- W1617607415 hasRelatedWork W2483303513 @default.
- W1617607415 hasRelatedWork W2528354254 @default.
- W1617607415 hasRelatedWork W2790123248 @default.
- W1617607415 hasRelatedWork W2949064752 @default.
- W1617607415 hasRelatedWork W2952850832 @default.
- W1617607415 hasRelatedWork W3000010299 @default.
- W1617607415 hasRelatedWork W3101038336 @default.
- W1617607415 hasRelatedWork W3165232712 @default.
- W1617607415 hasRelatedWork W3208550523 @default.
- W1617607415 hasRelatedWork W3208823229 @default.
- W1617607415 hasRelatedWork W653091471 @default.
- W1617607415 hasRelatedWork W1603912888 @default.
- W1617607415 isParatext "false" @default.
- W1617607415 isRetracted "false" @default.
- W1617607415 magId "1617607415" @default.
- W1617607415 workType "article" @default.