The shortest path problem in the Knödel graph
type: Item
instance of: scholarly article
title: The shortest path problem in the Knödel graph
zbMATH Open document ID: 1325.05063
author: Hovhannes A. Harutyunyan
author: Hayk Grigoryan
published in: Journal of Discrete Algorithms
publication date: 2015-03-24T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6419168
zbMATH Keywords: Knödel graph
zbMATH Keywords: shortest path problem
zbMATH Keywords: diameter of the Knödel graph
MaRDI profile type: Publication
full work available at URL: j.jda.2014.11.008
OpenAlex ID: W2026304802
cites work: Antepenultimate broadcasting
cites work: A Note on the Dimensionality of Modified Knödel Graphs
cites work: Q4038748
cites work: Compound constructions of broadcast networks
cites work: Minimum broadcast graphs
cites work: A survey on Knödel graphs.
cites work: Q2766678
cites work: Methods and problems of communication in usual networks
cites work: Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs
cites work: Tight Bound on the Diameter of the Knödel Graph
cites work: Minimum multiple message broadcast graphs
cites work: An Efficient Vertex Addition Method for Broadcast Networks
cites work: More broadcast graphs
cites work: On the monotonicity of the broadcast function
cites work: Upper bounds on the broadcast function using minimum dominating sets
cites work: On the minimum path problem in Knödel graphs
cites work: A survey of gossiping and broadcasting in communication networks
cites work: Complete rotations in Cayley graphs
cites work: Optimal algorithms for dissemination of information in some interconnection networks
cites work: Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
cites work: New gossips and telephones
DOI: 10.1016/J.JDA.2014.11.008
description: scientific article; zbMATH DE number 6419168