Computing matrix period in max-min algebra

Discrete Applied Mathematics

Volumn 75, Issue 1, 1997, Pages 63-70

  Gavalec, Martin ^a  

^a TECHNICAL UNIVERSITY OF KO ICE   (Slovakia)

Author keywords

Max min algebra; Max min matrix; Period of a matrix; Strongly connected component of a digraph; Threshold graph

Indexed keywords

EID: 0041323892     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(96)00079-0     Document Type: Article

References (11)

1. E.M. Arkin, C.H. Papadimitriou and M. Yannakakis, Modularity of cycles and paths in graphs, J. ACM 38 (1991) 255-274.
2. Y. Balcer and A.F. Veinott, Computing a graph's period quadratically by node condensation, Discrete Math. 38 (1973) 295-303.
3. K. Cechlárová, On the powers of matrices in bottleneck/fuzzy algebra, preprint 21/93, University of Birmingham.
4. K. Cechlárová, Eigenvectors in bottleneck algebra, Linear Algebra Appl. 175 (1992) 63-73.
5. R.A. Cuninghame-Green, Minimax algebra, Lecture Notes in Econom. Math. Systems 166 (Springer, Berlin, 1979).
6. M. Gondran and M. Minoux, Valeurs propres et vecteurs propres en théorie des graphes, Colloques Internationaux, C.N.R.S. (Paris, 1978) 181-183.
7. Li Jian-Xin, Periodicity of powers of fuzzy matrices (finite fuzzy relations), Fuzzy Sets and Systems 48 (1992) 365-369.
8. Li Jian-Xin, An upper bound on indices of finite fuzzy relations, Fuzzy Sets and Systems 49 (1992) 317-321.
9. M.G. Thomason, Convergence of powers of a fuzzy matrix, J. Math. Anal. Appl. 57 (1977) 476-480.
10. D. Warshall, A theorem on Boolean matrices, J. ACM 9 (1962) 11-12.
11. U. Zimmermann, Linear and combinatorial optimization in ordered algebraic structures, Annal of Discrete Mathematics, Vol. 10 (North Holland, Amsterdam, 1981).