Home » Author index

Gallai, Tibor


Graph Theory » Basic G.T. » Paths

Decomposing a connected graph into paths. ★★★

Author(s): Gallai

Conjecture   Every simple connected graph on $ n $ vertices can be decomposed into at most $ \frac{1}{2}(n+1) $ paths.

Keywords:

Posted by fhavet
updated March 4th, 2013
add new comment
Graph Theory

Do any three longest paths in a connected graph have a vertex in common? ★★

Author(s): Gallai

Conjecture   Do any three longest paths in a connected graph have a vertex in common?

Keywords:

Posted by fhavet
updated October 14th, 2023
1 comment
Syndicate content