On optimal orientations of Cartesian products with a bipartite graph (Q1961236)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On optimal orientations of Cartesian products with a bipartite graph |
scientific article; zbMATH DE number 1389501
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On optimal orientations of Cartesian products with a bipartite graph |
scientific article; zbMATH DE number 1389501 |
Statements
On optimal orientations of Cartesian products with a bipartite graph (English)
0 references
22 May 2000
0 references
The authors consider strongly connected orientations of the minimum diameter of some graphs with no bridges. They prove that several families of Cartesian products of graphs satisfy the property that every graph of the family can be oriented without any increase in its diameter. This result extends some previously known results on orientations of graphs.
0 references
diameter
0 references
Cartesian products of graphs
0 references
orientations of graphs
0 references
0 references
0 references
0.95885885
0 references
0.9555094
0 references
0.9393079
0 references
0.9241252
0 references
0.9216106
0 references
0.9093653
0 references
0.8969017
0 references
