Saved in:
Bibliographic Details
Main Author: Steane, Andrew
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.16197
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • If a vertex in a graph can be deleted without affecting distances among the other vertices, we shall say it is distance-redundant. Graphs with all, some or no such vertices are discussed. (The latter class was termed distance-critical by Erdős and Howorka).