scientific article; zbMATH DE number 16016

MaRDI QIDQ3972663zbMATHFDO

Authors Robert Manger

Publication date 25 June 1992

zbMATH Keywords

directed graphpath algebrapath problems

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Semilattices (06A12)

Recommendations

• Some results dealing with the algebraic approach to path problems in graphs
• Composite path algebras for solving path problems in graphs.
• Two results on the path algebra of a directed graph
• Two new characterizations of path graphs
• scientific article; zbMATH DE number 1135782
• Path decompositions of digraphs and their applications to Weyl algebra
• scientific article; zbMATH DE number 4110712
• Further results on pathos graphs and related graph equations
• New results on path-decompositions and their down-links
• The algebraic Monge property and path problems

Cited in

(4)

• Hopscotch -- reaching the target hop by hop
• An algebraic framework for multi-objective and robust variants of path problems
• Pathfinding through congruences
• Composite path algebras for solving path problems in graphs.

This page was built for publication:

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