The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “The directed geodetic structure of a strong digraph”

The induced paths in a connected graph and a ternary relation determined by them

Ladislav Nebeský (2002)

Mathematica Bohemica

Similarity:

By a ternary structure we mean an ordered pair ( X 0 , T 0 ) , where X 0 is a finite nonempty set and T 0 is a ternary relation on X 0 . By the underlying graph of a ternary structure ( X 0 , T 0 ) we mean the (undirected) graph G with the properties that X 0 is its vertex set and distinct vertices u and v of G are adjacent if and only if { x X 0 T 0 ( u , x , v ) } { x X 0 T 0 ( v , x , u ) } = { u , v } . A ternary structure ( X 0 , T 0 ) is said to be the B-structure of a connected graph G if X 0 is the vertex set of G and the following statement holds for all u , x , y X 0 : T 0 ( x , u , y ) if and only if u belongs to an...

On a problem of E. Prisner concerning the biclique operator

Bohdan Zelinka (2002)

Mathematica Bohemica

Similarity:

The symbol K ( B , C ) denotes a directed graph with the vertex set B C for two (not necessarily disjoint) vertex sets B , C in which an arc goes from each vertex of B into each vertex of C . A subdigraph of a digraph D which has this form is called a bisimplex in D . A biclique in D is a bisimplex in D which is not a proper subgraph of any other and in which B and C . The biclique digraph C ( D ) of D is the digraph whose vertex set is the set of all bicliques in D and in which there is an arc from K ( B 1 , C 1 ) into K ( B 2 , C 2 ) ...