Full Square Rhomboids and Their Algebraic Expressions
Data Structures and Algorithms
2013-05-14 v1 Combinatorics
Abstract
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.
Cite
@article{arxiv.1305.2636,
title = {Full Square Rhomboids and Their Algebraic Expressions},
author = {Mark Korenblit},
journal= {arXiv preprint arXiv:1305.2636},
year = {2013}
}
Comments
13 pages, 10 figures. arXiv admin note: substantial text overlap with arXiv:1211.1661