Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/103737
DC Field | Value | |
---|---|---|
dc.title | On optimal orientations of cartesian products with a bipartite graph | |
dc.contributor.author | Koh, K.M. | |
dc.contributor.author | Tay, E.G. | |
dc.date.accessioned | 2014-10-28T02:40:44Z | |
dc.date.available | 2014-10-28T02:40:44Z | |
dc.date.issued | 1999-10-30 | |
dc.identifier.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. | |
dc.identifier.issn | 0166218X | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/103737 | |
dc.description.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. | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.sourcetitle | Discrete Applied Mathematics | |
dc.description.volume | 98 | |
dc.description.issue | 1-2 | |
dc.description.page | 103-120 | |
dc.description.coden | DAMAD | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple 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.