On lengths of edge-labeled graph expressions
M Korenblit, VE Levit - Discrete Applied Mathematics, 2022 - Elsevier
This paper investigates relationship between algebraic expressions and graphs. Our intent
is to simplify graph expressions and eventually find their shortest representations. We prove …
is to simplify graph expressions and eventually find their shortest representations. We prove …
[PDF][PDF] Square Rhomboids and Their Algebraic Expressions
M Korenblit, VE Levit - Proc. 2009 Int. Conf. on Theoretical and …, 2009 - researchgate.net
The paper investigates relationship between algebraic expressions and graphs. We
consider a digraph called a square rhomboid that is an example of non-series-parallel …
consider a digraph called a square rhomboid that is an example of non-series-parallel …
Fibonacci Graphs and their Expressions
M Korenblit, VE Levit - arXiv preprint arXiv:1305.2647, 2013 - arxiv.org
The paper investigates relationship between algebraic expressions and graphs. We
consider a digraph called a Fibonacci graph which gives a generic example of non-series …
consider a digraph called a Fibonacci graph which gives a generic example of non-series …
On the Optimal Representation of Algebraic Expressions of Fibonacci Graphs
M Korenblit, VE Levit - arXiv preprint arXiv:1305.2645, 2013 - arxiv.org
The paper investigates relationship between algebraic expressions and graphs. We
consider a digraph called a Fibonacci graph which gives a generic example of non-series …
consider a digraph called a Fibonacci graph which gives a generic example of non-series …