Canonical Metric Representation
Wilfried Imrich, Sandi Klavzar, Douglas F Rall · 2008
In this chapter, we introduce boxes-those subgraphs of Cartesian product graphs that are products of subgraphs of the factors. We first prove the so-called Square Property and use it to characterize boxes. In the second section, we show that convex subgraphs of products are precisely boxes with convex projections, and we treat boxes related to distance centers and non-expansive mappings.