论文标题

连接图中的任何三个最长路径都有一个公共顶点

Any Three Longest Paths In A Connected Graph Has A Common Vertex

论文作者

Sarkar, Nirankush

论文摘要

1995年在英国组合会议上提出了一个问题:连接图中的三个最长的路径是否有一个共同点?在本文中,这表明该问题的答案是肯定的。

A question was raised in 1995 at the British Combinatorial Conference: Do any three longest paths in a connected graph have a vertex in common? In this paper, it is shown that the answer to that question is yes.

扫码加入交流群

加入微信交流群

微信交流群二维码

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