Fleischner, H., G. Sabidussi and E. Wenger, Transforming eulerian trails, Discrete Mathematics 109 (1992) 103-116. In this paper a set of transformations (K-transformations) between eulerian trails is investigated. It is known that two arbitrary eulerian trails can be transformed into each other by a sequence of K-transformations. For compatible eulerran trails the set of K-transformations is a...

The Cartesian product G x H of graphs G and H has as vertices the pairs (g, h) with g a vertex of G and h a vertex of H; (gl, hI) is connected by an edge to (g2' h2) in G x H just when {gl' g2} is an edge of G and hI = h2' or when g, = g2 and {h" h2} is an edge of H. The Cartesian product admits unique factorization (Sabidussi [4]) but until recently no efficient algorithm was known for produci...

Engineering design generally involves a very complex set of relationships among a large number of coupled elements. It is this complex coupling that leads to iteration among the various engineering tasks in a large project. The Design Structure Matrix (DSM) is useful in identifying where iteration is necessary. The Work Transformation Model developed in this paper is a powerful extension of the...

This exploratory study analyzes the relationship between organizational culture and the deployment of systems development methodologies. Organizational culture is interpreted in terms of the competing values model and deployment as perceptions of the support, use, and impact of systems development methodologies. The results show that the deployment of methodologies by IS developers is primarily...