Results 221 to 230 of about 3,292 (264)

The Transitive Reduction of a Directed Graph [PDF]

open access: yesSIAM Journal on Computing, 1972
We consider economical representations for the path information in a directed graph. A directed graph $G^t $ is said to be a transitive reduction of the directed graph G provided that (i) $G^t $ has a directed path from vertex u to vertex v if and only if G has a directed path from vertex u to vertex v, and (ii) there is no graph with fewer arcs than ...
M R Garey, J D Ullman
exaly   +5 more sources

On reduction of transitive fuzzy matrices and its applications [PDF]

open access: yesInternational Journal of Approximate Reasoning, 1993
For fuzzy matrices (matrices having values in the closed interval \(\langle 0,1 \rangle)\) the operations of addition, multiplication, transpose of a matrix and powers of a square matrix are defined. A fuzzy matrix \(R\) is called max-min transitive iff \(R^ 2 \leq R\), \(w\)- transitive iff \(R^ 2=R\) and \(s\)-transitive iff \(r_{ik}>r_{ki}\) and ...
Antonio Di Nola
exaly   +6 more sources

On primitivity and reduction for flag-transitive symmetric designs [PDF]

open access: yesJournal of Combinatorial Theory - Series A, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Regueiro, Eugenia O'Reilly
exaly   +3 more sources

Computing unique canonical covers for simple FDs via transitive reduction [PDF]

open access: yesInformation Processing Letters, 2004
Although there is a rich body of research on dependency theory, only few results concerning simple functional dependencies (FDs) have been published. In this paper, the following key results regarding simple FDs are shown.
Jens Lechtenbörger
exaly   +1 more source
Some of the next articles are maybe not open access.

A reduction for block-transitive triple systems

Discrete Mathematics, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Suyun Ding, Xiaoqin Zhan
exaly   +3 more sources

Home - About - Disclaimer - Privacy