On algebraic expressions of two-terminal directed acyclic graphs

DOI10.1007/978-3-030-39219-2_21zbMATH Open1456.05077OpenAlexW3001248517MaRDI QIDQ779208FDOQ779208

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

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
• scientific article; zbMATH DE number 2040952

zbMATH Keywords

decomposition methodcomplete st-dagstwo-terminal directed acyclic graphs

Mathematics Subject Classification ID

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

Cited In (6)

• Generating algebraic expressions for labeled grid graphs
• On lengths of edge-labeled graph expressions
• Estimation of expressions' complexities for two-terminal directed acyclic graphs
• Automated Technology for Verification and Analysis
• On algebraic expressions of directed grid graphs
• 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)