Oriented diameter of star graphs
type: Item
instance of: scholarly article
title: Oriented diameter of star graphs
zbMATH Open document ID: 1453.68117
zbMATH Open document ID: 1495.05317
DOI: 10.1007/978-3-030-39219-2_25
DOI: 10.1016/J.DAM.2021.01.025
author: K. S. Ajish Kumar
author: Deepak Rajendraprasad
author: K. S. Sudeep
published in: Algorithms and Discrete Applied Mathematics
published in: Discrete Applied Mathematics
publication date: 2020-07-21T00:00:00Z
publication date: 2022-08-04T00:00:00Z
full work available at URL: https://arxiv.org/abs/1911.10340
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M12
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 7223705
zbMATH DE Number: 7567764
zbMATH Keywords: strong orientation
zbMATH Keywords: oriented diameter
zbMATH Keywords: star graphs
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3004331074
OpenAlex ID: W3128787861
arXiv ID: 1911.10340
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Distances in orientations of graphs
cites work: Oriented diameter of graphs with given maximum degree
cites work: Unidirectional star graphs
cites work: Minimizing the oriented diameter of a planar graph
cites work: AT-free graphs: Linear bounds for the oriented diameter
cites work: Complexity of approximating the oriented diameter of chordal graphs
cites work: Diameter-preserving orientations of the torus
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
description: scientific article; zbMATH DE number 7567764