Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777154 | Electronic Notes in Discrete Mathematics | 2017 | 8 Pages |
Abstract
The paper investigates relationship between algebraic expressions and labeled graphs. We consider directed grid graphs having m rows and n columns. Our intent is to simplify the expressions of these graphs. With that end in view, we describe two algorithms which generate expressions of polynomial sizes for directed grid graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mark Korenblit,