Gili Golan

activity

20142022

most citedNonempty intersection of longest paths in

2 K_{2}

-free graphs

5 citations · 7 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

1 paper · 1 filter

math.CO2016★ 5 cited

Nonempty intersection of longest paths in $2 K_{2}$ -free graphs

Gili Golan, Songling Shan

In 1966, Gallai asked whether all longest paths in a connected graph share a common vertex. Counterexamples indicate that this is not true in general. However, Gallai's question is…

Nonempty intersection of longest paths in 2K2​-free graphs

Nonempty intersection of longest paths in $2 K_{2}$ -free graphs