Bounds for the oriented diameter of planar triangulations
From MaRDI portal
Publication:6111476
DOI10.1007/978-3-031-20796-9_14zbMath1528.68312arXiv2203.04253MaRDI QIDQ6111476
Indra Rajasingh, Debajyoti Mondal, N. Parthiban
Publication date: 3 August 2023
Published in: Frontiers of Algorithmic Wisdom (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2203.04253
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Series-parallel orientations preserving the cycle-radius
- Orientations of the n-cube with minimum diameter
- Oriented diameter of graphs with diameter 3
- Finding small simple cycle separators for 2-connected planar graphs
- Distances in orientations of graphs
- Methods and problems of communication in usual networks
- Orientations of digraphs almost preserving diameter
- Canonical ordering trees and their applications in graph drawing
- AT-free graphs: Linear bounds for the oriented diameter
- Optimal orientations of graphs and digraphs: A survey
- The diameter of an orientation of a complete multipartite graph
- Reduced constants for simple cycle graph separation
- On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
- On optimal orientation of cycle vertex multiplications
- Minimizing the Oriented Diameter of a Planar Graph
- On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
- On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
- Fast Gossiping for the Hypercube
- Diameter-preserving orientations of the torus
- Oriented diameter of graphs with given maximum degree
- Bounds for the minimum oriented diameter
- Oriented diameter of star graphs
- Oriented diameter of maximal outerplanar graphs
