The paper investigates relationship between algebraic expressions and 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.
CITATION STYLE
Korenblit, M. (2015). Algebraic expressions of rhomboidal graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8959, pp. 193–204). Springer Verlag. https://doi.org/10.1007/978-3-319-14974-5_19
Mendeley helps you to discover research relevant for your work.