Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/103737
Title: | On optimal orientations of cartesian products with a bipartite graph | Authors: | Koh, K.M. Tay, E.G. |
Issue Date: | 30-Oct-1999 | Citation: | Koh, K.M.,Tay, E.G. (1999-10-30). On optimal orientations of cartesian products with a bipartite graph. Discrete Applied Mathematics 98 (1-2) : 103-120. ScholarBank@NUS Repository. | Abstract: | For a graph G, let D(G) be the family of strong orientations of G. Define d→(G)=min{d(D)|D∈D(G)} and ρ(G)=d→(G)-d(G), where d(D) (resp., d(G)) denotes the diameter of the digraph D (resp., graph G). Let G×H denote the cartesian product of the graphs G and H. In this paper, we show that ρ(G×A1×A2××Ak)=0, where G is a bipartite graph fulfilling certain weak conditions and {Ai|1≤i≤k} is certain combination of graphs. © 1999 Elsevier Science B.V. | Source Title: | Discrete Applied Mathematics | URI: | http://scholarbank.nus.edu.sg/handle/10635/103737 | ISSN: | 0166218X |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.