Fibonacci图及其表达式
Fibonacci Graphs and their Expressions
摘要:
本文研究了代数式与图的关系。我们考虑一个有向图称为斐波那契图,它给出了一个通用的例子,非系列平行图。本文的目的是简化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 number of methods for generating Fibonacci graph expressions and carry out their comparative analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。