Displaying similar documents to “Undirected strict gammoids”

Characterization of generic properties of linear structured systems for efficient computations

Christian Commault, Jean-Michel Dion, Jacob W. van der Woude (2002)

Kybernetika

Similarity:

In this paper we investigate some of the computational aspects of generic properties of linear structured systems. In such systems only the zero/nonzero pattern of the system matrices is assumed to be known. For structured systems a number of characterizations of so-called generic properties have been obtained in the literature. The characterizations often have been presented by means of the graph associated to a linear structured system and are then expressed in terms of the maximal...

Route systems on graphs

Manoj Changat, Henry Martyn Mulder (2001)

Mathematica Bohemica

Similarity:

The well known types of routes in graphs and directed graphs, such as walks, trails, paths, and induced paths, are characterized using axioms on vertex sequences. Thus non-graphic characterizations of the various types of routes are obtained.