arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.2636cs.DSmath.CO
收藏

满方菱形及其代数表示

Full Square Rhomboids and Their Algebraic Expressions

Mark Korenblit

摘要:

本文研究了代数式与图的关系。我们考虑一个有向图称为一个完整的正方形菱形,这是一个例子,非系列平行图。我们的目的是简化全正方形菱形的表达式,并最终找到它们的最短表示。为此,我们描述了两种生成满正方菱形表达式的分解方法,并进行了比较分析。

英文摘要:

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a full square rhomboid that is an example of non-series-parallel graphs. Our intention is to simplify the expressions of full square rhomboids and eventually find their shortest representations. With that end in view, we describe two decomposition methods for generating expressions of full square rhomboids and carry out their comparative analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑