On the Metric Dimension of a Graph

Harary, F., & Melter, R. A. (1976). On the Metric Dimension of a Graph. Ars Combinatoria.

Type

Book chapter

Intellectual base

Review or monograph

Year

1976

Link

https://www.combinatorialpress.com/ars-articles/volume-002-ars-articles/on-the-metric-dimension-of-a-graph/

Cited by

1 citation across 1 artifact.

Domain-specific

• Metric dimension (graph theory)
  • Metric dimension (graph theory) is the minimum size of a vertex subset whose distance vectors uniquely identify every graph vertex.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:3ec1e084e2f5 · see in the full table