距离临界与距离冗余图
组合数学
2024-03-26 v1
摘要
如果图中的一个顶点可以被删除而不影响其他顶点之间的距离，我们就称其为距离冗余的。本文讨论了所有、部分或没有此类顶点的图。（后一类图被Erdős和Howorka称为距离临界的。）
引用
@article{arxiv.2403.16197,
title = {Distance-critical and distance-redundant graphs},
author = {Andrew Steane},
journal= {arXiv preprint arXiv:2403.16197},
year = {2024}
}
备注
16 pages, 16 figures, 4 tables