Amy Yates

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
In 1966 Gallai asked whether all longest paths in a connected graph have nonempty intersection. This is not true in general and various counterexamples have been found. However, the answer to Gallai's question is positive for several well-known classes of graphs, as for instance connected outerplanar graphs, connected split graphs, and 2-trees. A graph is(More)
  • 1