Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

arXiv1204.0636MaRDI QIDQ6232062FDOQ6232062

Publication date: 3 April 2012

Abstract: We propose a new method for determining the elementary paths and elementary circuits in a directed graph. Also, the Hamiltonian paths and Hamiltonian circuits are enumerated.

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Theory of matrix inversion and generalized inverses (15A09) Semirings (16Y60)

This page was built for publication: Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

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