奇轮图不是奇距离图
组合数学
2020-08-25 v1 离散数学
摘要
奇轮图是指通过将一个新顶点连接到奇圈的所有顶点而构成的图。我们回答了Rosenfeld与Le的一个问题，证明奇轮图无法在平面上绘出使得各边长度为奇整数。
引用
@article{arxiv.2008.10305,
title = {Odd wheels are not odd-distance graphs},
author = {Gábor Damásdi},
journal= {arXiv preprint arXiv:2008.10305},
year = {2020}
}
备注
11 pages, 3 figures. Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)