关于 Fibonacci 图代数表达式的最优表示
数据结构与算法
2013-05-14 v1 组合数学
摘要
本文研究了代数表达式与图之间的关系。我们考虑一种称为 Fibonacci 图的有向图，它提供了非串并联图的通用示例。本文旨在简化 Fibonacci 图的表达式并最终找到其最短表示。为此，我们描述了一种生成 Fibonacci 图表达式的最优分解方法，据推测该方法能提供这些表示。该猜想的证明（或证伪）作为一个开放问题提出。
引用
@article{arxiv.1305.2645,
title = {On the Optimal Representation of Algebraic Expressions of Fibonacci Graphs},
author = {Mark Korenblit and Vadim E. Levit},
journal= {arXiv preprint arXiv:1305.2645},
year = {2013}
}
备注
11 pages