A SEPARATION DECOMPOSITION FOR ORDERS

Authors
KAMPKE T
Citation
T. Kampke, A SEPARATION DECOMPOSITION FOR ORDERS, Networks, 24(3), 1994, pp. 185-194
Citations number
10
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
Journal title
Networks → ACNP
ISSN journal
00283045
Volume
24
Issue
3
Year of publication
1994
Pages
185 - 194
Database
ISI
SICI code
0028-3045(1994)24:3<185:ASDFO>2.0.ZU;2-8
Abstract
Several decomposition types of orders and related discrete structures have been investigated so far. In this paper, we present a decomPositi on for orders based on partial ''ignoring'' of the order. Structures t hat are in a certain sense ''prime'' turn out to be decomposable. The relation to other decomposition methods is analyzed. Bounds for activi ty networks and reliability functions are obtained. (C) 1994 John Wile y & Sons, Inc.