A note on algebraic expressions of rhomboidal labeled graphs

DOI10.1016/j.endm.2015.05.036zbMath1347.05198OpenAlexW820189763MaRDI QIDQ324971

Mark Korenblit

Publication date: 17 October 2016

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

zbMATH Keywords

decompositionlabeled graphseries-parallel graphexpressionrhomboidtwo-terminal directed acyclic graph

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (1)

On algebraic expressions of directed grid graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized Fibonacci maximum path graphs
• Coloring inductive graphs on-line
• 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: A note on algebraic expressions of rhomboidal labeled graphs