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

MaRDI QIDQ6232062zbMATH OpenFDO

Authors Gheorghe Ivan

Publication date 3 April 2012

Mathematics Subject Classification ID

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

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.

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)