The shortest path problem in the Knödel graph

DOI10.1016/J.JDA.2014.11.008zbMATH Open1325.05063OpenAlexW2026304802MaRDI QIDQ2018539FDOQ2018539

Authors: Hovhannes A. Harutyunyan, Hayk Grigoryan 

Publication date: 24 March 2015

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2014.11.008

Recommendations

• Tight bound on the diameter of the Knödel graph
• On the minimum path problem in Knödel graphs
• Recognizing Knödel graphs
• A survey on Knödel graphs.
• The spectra of Knödel graphs

zbMATH Keywords

shortest path problemKnödel graphdiameter of the Knödel graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Paths and cycles (05C38)

Cites Work

• Minimum broadcast graphs
• Compound constructions of broadcast networks
• Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
• On the monotonicity of the broadcast function
• More broadcast graphs
• An Efficient Vertex Addition Method for Broadcast Networks
• A survey of gossiping and broadcasting in communication networks
• Upper bounds on the broadcast function using minimum dominating sets
• Antepenultimate broadcasting
• Methods and problems of communication in usual networks
• Complete rotations in Cayley graphs
• Minimum multiple message broadcast graphs
• New gossips and telephones
• A survey on Knödel graphs.
• On the minimum path problem in Knödel graphs
• A Note on the Dimensionality of Modified Knödel Graphs
• Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs
• Tight Bound on the Diameter of the Knödel Graph
• Optimal algorithms for dissemination of information in some interconnection networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• Domination in 4-regular Knödel graphs
• Diameter of General Knödel Graphs
• A new construction of broadcast graphs
• Title not available (Why is that?)
• On broadcast schemes of Knödel graphs
• On the minimum path problem in Knödel graphs
• Total domination in cubic Knodel graphs
• Title not available (Why is that?)

This page was built for publication: The shortest path problem in the Knödel graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018539)