On optimal orientations of Cartesian products of graphs. I
type: Item
instance of: scholarly article
title: On optimal orientations of Cartesian products of graphs. I
zbMATH Open document ID: 0957.05051
DOI: 10.1016/S0012-365X(98)00038-7
published in: Discrete Mathematics
publication date: 2000-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1524968
zbMATH Keywords: eccentricity
zbMATH Keywords: strong orientations
zbMATH Keywords: diameter
zbMATH Keywords: digraph
zbMATH Keywords: Cartesian product
author: K. M. Koh
author: E. G. Tay
MaRDI profile type: Publication
cites work: Robbins's Theorem for Mixed Multigraphs
cites work: Strongly connected orientations of mixed multigraphs
cites work: Distances in orientations of graphs
cites work: Q3353039
cites work: Minimizing and maximizing the diameter in orientations of graphs
cites work: The minimum diameter of orientations of complete multipartite graphs
cites work: The diameter of an orientation of a complete multipartite graph
cites work: On optimal orientations of Cartesian products of even cycles and paths
cites work: Optimal orientations of products of paths and cycles
cites work: On optimal orientations of Cartesian products of even cycles
cites work: Orientations of the n-cube with minimum diameter
cites work: Q3754020
cites work: Every vertex a king
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
cites work: Q4138414
cites work: On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
cites work: On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets
cites work: On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
cites work: On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
cites work: Q3754023
full work available at URL: s0012-365x(98)00038-7
OpenAlex ID: W1989009973
Recommended article: Optimal orientations of vertex-multiplications of cartesian products of graphs
Recommended article: On optimal orientations of Cartesian products with a bipartite graph
Recommended article: On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
Recommended article: Q5310260
Recommended article: Q3011765
Recommended article: On optimal orientations of Cartesian products of even cycles and paths
Recommended article: On optimal orientations of Cartesian products of even cycles
Recommended article: On optimal orientations of Cartesian products of trees
Recommended article: Optimal orientations of graphs and digraphs: A survey
Recommended article: Optimal orientations of products of paths and cycles
description: scientific article; zbMATH DE number 1524968