Graph-theory open problems

All problems Timeline Relations About

1-trees

keyword tag · 1 problem

Title	Source	Status	Imp.	Posted
What is the smallest number of disjoint spanning trees made a graph Hamiltonian	opg	unclear	★★	2007-09-10

Built 2026-10-09 from openproblemgarden.org/category/graph_theory (227 problems). Content is licensed under the GNU Free Documentation License.