On algebraic expressions of two-terminal directed acyclic graphs

DOI10.1007/978-3-030-39219-2_21MaRDI QIDQ779208zbMATH OpenOpenAlexFDO

Authors Mark Korenblit, Vadim E. Levit

Publication date 21 July 2020

Full work available at URL https://doi.org/10.1007/978-3-030-39219-2_21

zbMATH Keywords

decomposition methodcomplete st-dagstwo-terminal directed acyclic graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On lengths of edge-labeled graph expressions
• Estimation of expressions' complexities for two-terminal directed acyclic graphs
• On algebraic expressions of directed grid graphs
• Decomposition methods for generating algebraic expressions of full square rhomboids and other graphs
• Publication:4452103

Cited in

(6)

• On lengths of edge-labeled graph expressions
• Generating algebraic expressions for labeled grid graphs
• On algebraic expressions of directed grid graphs
• Estimation of expressions' complexities for two-terminal directed acyclic graphs
• Automated Technology for Verification and Analysis
• A one-vertex decomposition algorithm for generating algebraic expressions of square rhomboids

This page was built for publication: On algebraic expressions of two-terminal directed acyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q779208)