AT-free graphs: Linear bounds for the oriented diameter
type: Item
instance of: scholarly article
title: AT-free graphs: Linear bounds for the oriented diameter
zbMATH Open document ID: 1046.05025
DOI: 10.1016/S0166-218X(03)00376-7
author: Fedor V. Fomin
author: Erich Prisner
author: Ivan Rapaport
author: Martin Matamala
published in: Discrete Applied Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 2083787
zbMATH Keywords: diameter
zbMATH Keywords: orientation
zbMATH Keywords: domination
zbMATH Keywords: asteroidal triple-free graph
zbMATH Keywords: interval graph
MaRDI profile type: Publication
Wikidata QID: Q60488770
cites work: Q3699618
cites work: Strongly connected orientations of mixed multigraphs
cites work: Distances in orientations of graphs
cites work: Asteroidal Triple-Free Graphs
cites work: Q4507228
cites work: Methods and problems of communication in usual networks
cites work: Tolerance graphs
cites work: Minimizing and maximizing the diameter in orientations of graphs
cites work: A survey of gossiping and broadcasting in communication networks
cites work: On optimal orientations of Cartesian products of even cycles
cites work: On optimal orientations of Cartesian products with a bipartite graph
cites work: On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
cites work: Diameter-preserving orientations of the torus
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
cites work: Q5588432
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
description: scientific article; zbMATH DE number 2083787