Fibonacci图代数表达式的最优表示
On the Optimal Representation of Algebraic Expressions of Fibonacci Graphs
摘要：
本文研究了代数式与图的关系。我们考虑一个有向图称为斐波那契图，它给出了一个通用的例子，非系列平行图。本文的目的是简化Fibonacci图的表达式，并最终找到它们的最短表示。鉴于此，我们描述了生成Fibonacci图表达式的最佳分解方法，该方法被用来提供这些表示。这个猜想的证明（或反证）是一个开放的问题。
英文摘要：
The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the expressions of Fibonacci graphs and eventually find their shortest representations. With that end in view, we describe the optimal decomposition method for generating Fibonacci graph expressions that is conjectured to provide these representations. Proof (or disproof) of this conjecture is presented as an open problem.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
