Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0012-365X(00)00346-0
Title: On a conjecture concerning optimal orientations of the cartesian product of a triangle and an odd cycle
Authors: Koh, K.M. 
Tay, E.G.
Keywords: Gossip problem
Minimum diameter
Odd cycle
Orientation
Triangle
Issue Date: 6-Apr-2001
Source: 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
URI: http://scholarbank.nus.edu.sg/handle/10635/103669
ISSN: 0012365X
DOI: 10.1016/S0012-365X(00)00346-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Feb 13, 2018

WEB OF SCIENCETM
Citations

4
checked on Jan 10, 2018

Page view(s)

28
checked on Feb 18, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.