On arc connectivity of direct-product digraphs (Q1760686)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6106210
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On arc connectivity of direct-product digraphs |
scientific article; zbMATH DE number 6106210 |
Statements
On arc connectivity of direct-product digraphs (English)
0 references
15 November 2012
0 references
Summary: Four natural orientations of the direct product of two digraphs are introduced in this paper. Sufficient and necessary conditions for these orientations to be strongly connected are presented, as well as an explicit expression of the arc connectivity of a class of direct-product digraphs.
0 references
orientations
0 references
direct product digraphs
0 references
stongly connected orientations
0 references
0.9333775
0 references
0.9221231
0 references
0.9172472
0 references
0.9157705
0 references
0.91328406
0 references
0.91034704
0 references
0.90748286
0 references
0.9026867
0 references
