Lin et al.'s vertex-count conjecture for ABC-minimal trees
Lin et al.'s vertex-count conjecture for ABC-minimal trees
Let be the number of leaves of a tree, and call a tree -minimal if it has leaves and no other tree with the same number of leaves has a smaller ABC-index, where
for a graph with vertex degrees . Lin et al.'s conjecture. For , a -minimal tree has vertices. This conjecture predicts the order of every ABC-minimal tree with sufficiently many leaves; the source describes it as arising from computer-aided calculations, while the available context does not establish its resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bojan Mohar, “The structure of ABC-minimal trees with given number of leaves”, arXiv:1706.02891 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.