Full Square Rhomboids and Their Algebraic Expressions
arXiv:1305.2636
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.
13 pages, 10 figures. arXiv admin note: substantial text overlap with arXiv:1211.1661