On signed digraphs with all cycles negative (Q5903667)
From MaRDI portal
scientific article; zbMATH DE number 4055644
Language | Label | Description | Also known as |
---|---|---|---|
English | On signed digraphs with all cycles negative |
scientific article; zbMATH DE number 4055644 |
Statements
On signed digraphs with all cycles negative (English)
0 references
1988
0 references
A free cyclic digraph is a digraph in which every cycle contains at least one arc which is not in any other cycle of the digraph. The note gives a characterization of the class of free cyclic digraphs and new proofs of the two results concerning the class of strong and upper digraphs and the class of free acyclic digraphs, by using the c-minimal strongly connected digraphs.
0 references
chain
0 references
free cyclic digraph
0 references
cycle
0 references