Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Metric_dimension_(graph_theory)> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Metric_dimension_(graph_theory) abstract "In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given value, is NP-complete.".
- Metric_dimension_(graph_theory) wikiPageExternalLink 2499.
- Metric_dimension_(graph_theory) wikiPageID "1707627".
- Metric_dimension_(graph_theory) wikiPageRevisionID "537666789".
- Metric_dimension_(graph_theory) hasPhotoCollection Metric_dimension_(graph_theory).
- Metric_dimension_(graph_theory) subject Category:Graph_invariants.
- Metric_dimension_(graph_theory) type Abstraction100002137.
- Metric_dimension_(graph_theory) type Cognition100023271.
- Metric_dimension_(graph_theory) type Concept105835747.
- Metric_dimension_(graph_theory) type Content105809192.
- Metric_dimension_(graph_theory) type Feature105849789.
- Metric_dimension_(graph_theory) type GraphInvariants.
- Metric_dimension_(graph_theory) type Idea105833840.
- Metric_dimension_(graph_theory) type Invariant105850432.
- Metric_dimension_(graph_theory) type Property105849040.
- Metric_dimension_(graph_theory) type PsychologicalFeature100023100.
- Metric_dimension_(graph_theory) comment "In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given value, is NP-complete.".
- Metric_dimension_(graph_theory) label "Metric dimension (graph theory)".
- Metric_dimension_(graph_theory) sameAs m.05q0jq.
- Metric_dimension_(graph_theory) sameAs Q17152964.
- Metric_dimension_(graph_theory) sameAs Q17152964.
- Metric_dimension_(graph_theory) sameAs Metric_dimension_(graph_theory).
- Metric_dimension_(graph_theory) wasDerivedFrom Metric_dimension_(graph_theory)?oldid=537666789.
- Metric_dimension_(graph_theory) isPrimaryTopicOf Metric_dimension_(graph_theory).