论文标题

奇数不是奇数距离图

Odd wheels are not odd-distance graphs

论文作者

Damásdi, Gábor

论文摘要

奇数车轮图是通过将新顶点连接到奇数周期的所有顶点来形成的图。我们通过证明无法在平面上绘制奇数车轮,以使边缘的长度是奇数整数,从而回答了Rosenfeld和Le的问题。

An odd wheel graph is a graph formed by connecting a new vertex to all vertices of an odd cycle. We answer a question of Rosenfeld and Le by showing that odd wheels cannot be drawn in the plane such that the lengths of the edges are odd integers.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源