On the Transitive Closure over Distributive Lattices

Abstract:

Article Preview

Since the transitive closure of a lattice matrix can be used to analyze the maximum road of network of traffic control and logistics, the study of the transitive closure of a lattice matrix is valua- ble. A matrix is called a lattice matrix if its elements belong to a distributive lattice. In this paper, the transitivity of powers and the closure of a lattice matrix are studied. Also, an optimal algorithm for co- mputing the transitive closure of a lattice matrix is posed.

Info:

Periodical:

Advanced Materials Research (Volumes 228-229)

Edited by:

Quanjie Gao

Pages:

179-184

DOI:

10.4028/www.scientific.net/AMR.228-229.179

Citation:

J. Jiang et al., "On the Transitive Closure over Distributive Lattices", Advanced Materials Research, Vols. 228-229, pp. 179-184, 2011

Online since:

April 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.