On algebraic expressions of directed grid graphs

DOI10.1016/j.endm.2017.06.006zbMath1377.05173OpenAlexW2725730962MaRDI QIDQ1687836

Mark Korenblit

Publication date: 4 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.06.006

zbMATH Keywords

decompositionlabeled graphseries-parallel graphgridbacktrackingexpressiontwo-terminal directed acyclic graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Directed graphs (digraphs), tournaments (05C20)

Uses Software

• JBool

Cites Work

• Unnamed Item
• A note on algebraic expressions of rhomboidal labeled graphs
• Generalized Fibonacci maximum path graphs
• Scheduling UET-UCT series-parallel graphs on two processors
• A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
• Topology of series-parallel networks
• A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
• Optimal Reduction of Two-Terminal Directed Acyclic Graphs
• A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids

This page was built for publication: On algebraic expressions of directed grid graphs