Please use this identifier to cite or link to this item:
|Title:||On a conjecture concerning optimal orientations of the cartesian product of a triangle and an odd cycle|
|Authors:||Koh, K.M. |
|Citation:||Koh, K.M., Tay, E.G. (2001-04-06). On a conjecture concerning optimal orientations of the cartesian product of a triangle and an odd cycle. Discrete Mathematics 232 (1-3) : 153-161. ScholarBank@NUS Repository. https://doi.org/10.1016/S0012-365X(00)00346-0|
|Abstract:||Let G x H denote the cartesian product of the graphs G and H, and Cn the cycle of order Cn. We prove the conjecture of Konig et al. that for n ≥ 2, the minimum diameter of any orientation of the graph C3 × C2n+1 is n + 3. © 2001 Elsevier Science B.V. All rights reserved.|
|Source Title:||Discrete Mathematics|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on May 21, 2018
WEB OF SCIENCETM
checked on May 1, 2018
checked on May 25, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.