搜索结果: 1-3 共查到“数学 semirings”相关记录3条 . 查询时间(0.031 秒)
Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings
idempotent semiring semiring of distinguished languages elementary path
font style='font-size:12px;'>
2012/4/18
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.
Diameters of commuting graphs of matrices over semirings
semiring Boolean semiring tropical semiring commuting graph
font style='font-size:12px;'>
2011/2/28
We calculate the diameters of commuting graphs of matrices over the bi-nary Boolean semiring, the tropical semiring and an arbitrary nonentire commutative semiring. We also find the lower bound for th...
The zero-divisor graphs of semirings
zero-divisor graphs semirings
font style='font-size:12px;'>
2011/1/20
In this paper we study zero-divisor graphs of semirings. We show that all zero-divisor graphs of (possibly noncommutative) semirings are connected and have diameter less than or equal to 3. We charact...