Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949558 | Discrete Applied Mathematics | 2017 | 13 Pages |
Abstract
The paper investigates relationship between algebraic expressions and two-terminal directed acyclic graphs. We consider rhomboidal non-series-parallel graphs, specifically, a digraph called a full square rhomboid. Our intention is to simplify the expressions of full square rhomboids. We describe two decomposition methods for generating expressions of rhomboidal graphs and carry out their comparative analysis.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
M. Korenblit,