On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle (Q5937458)
From MaRDI portal
!
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 1619294
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle |
scientific article; zbMATH DE number 1619294 |
Statements
On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle (English)
0 references
28 October 2001
0 references
Let \(G\times H\) denote the Cartesian product of the graphs \(G\) and \(H\) and let \(C_n\) be the cycle on \(n\) vertices. The authors prove a conjecture of \textit{J.-C. Konig} et al. [Networks 32, 1-11 (1998; Zbl 0990.05041)] that the minimum diameter of any orientation of the graph \(C_3\times C_{2n+1}\) is \(n+3\).
0 references
0.858026921749115
0 references
0.854426383972168
0 references
0.8436150550842285
0 references
0.8434418439865112
0 references
0.8228029012680054
0 references
