ContributionsOn optimal orientations of cartesian products of graphs (I) |
| |
Authors: | K M Koh and E G Tay |
| |
Institution: | Department of Mathematics, National University of Singapore, Lower Kent Ridge Road, Singapore 119260, Singapore |
| |
Abstract: | For a graph G, let D(G) be the family of strong orientations of G, and define ovbar|d] (G) = mind(D) vb D ] D(G), where d(D) denotes the diameter of the digraph D. Let G × H denote the cartesian product of the graphs G and H. In this paper, we determine completely the values of
and
, except
, where Kn, Pn and Cn denote the complete graph, path and cycle of order n, respectively. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|