A New Approach Towards a Conjecture on Intersecting Three Longest Paths - Archive ouverte HAL
Article Dans Une Revue Journal of Combinatorics Année : 2019

A New Approach Towards a Conjecture on Intersecting Three Longest Paths

Résumé

In 1966, T. Gallai asked whether every connected graph has a ver-tex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area is to ask whether any three longest paths contain a common vertex in a connected graph. It was conjectured that the answer to this question is positive. In this paper, we propose a new approach in view of distances among longest paths in a connected graph, and give a substantial progress towards the conjecture along the idea.

Dates et versions

hal-02429509 , version 1 (06-01-2020)

Identifiants

Citer

Reza Naserasr. A New Approach Towards a Conjecture on Intersecting Three Longest Paths. Journal of Combinatorics, 2019, ⟨10.4310/JOC.2019.v10.n2.a2⟩. ⟨hal-02429509⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

More