Results 131 to 140 of about 4,954 (163)

Quasi‐transitive digraphs

Journal of Graph Theory, 1995
AbstractA digraph is quasi‐transitive if there is a complete adjacency between the inset and the outset of each vertex. Quasi‐transitive digraphs are interseting because of their relation to comparability graphs. Specifically, a graph can be oriented as a quasi‐transitive digraph if and only if it is a comparability graph. Quasi‐transitive digraphs are
Bang-Jensen, Jørgen, Huang, Jing
openaire   +2 more sources

Richardson’s theorem in quasi-transitive and pre-transitive digraphs

Graphs and Combinatorics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Galeana-Sánchez, Hortensia   +1 more
openaire   +1 more source

Infinite highly arc transitive digraphs and universal covering digraphs

Combinatorica, 1993
A digraph \(D\) is said to be \(s\)-arc transitive if its automorphism group is transitive on the set of \(s\)-arcs, and \(D\) is said to be highly arc transitive if it is \(s\)-arc transitive for all finite \(s\geq 0\). The authors give a few methods for obtaining new highly arc transitive digraphs from a given one. They attempt to characterize highly
Cameron, Peter J.   +2 more
openaire   +2 more sources

7. Testing Transitivity in Digraphs

Sociological Methodology, 1999
The problem of testing the transitivity of a relationship observed in a digraph, taking as many nontransitivity related irregularities as possible into account, is studied. Two test quantities are used: (1) the proportion of transitive triples out of all nonvacuously transitive triples, and (2) the density difference (the difference between mean local
openaire   +1 more source

Home - About - Disclaimer - Privacy