A Note on the Dimensionality of Modified Knödel Graphs

DOI10.1142/S0129054197000094MaRDI QIDQ4358513zbMATH OpenOpenAlexFDO

Authors Jean-Claude Bermond, Hovhannes A. Harutyunyan, Arthur L. Liestman, Stéphane Pérennes

Publication date 20 November 1997

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054197000094

zbMATH Keywords

Knödel graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A survey on Knödel graphs.
• Some properties of the Knödel graph W(k,2ᵏ), k 4
• The spectra of Knödel graphs
• On the minimum path problem in Knödel graphs

Cited in

(20)

• A survey on Knödel graphs.
• Power domination in Knödel graphs and Hanoi graphs
• On linear-time data dissemination in dynamic rooted trees
• Domination in 4-regular Knödel graphs
• More broadcast graphs
• The shortest path problem in the Knödel graph
• A new construction of broadcast graphs
• Efficient construction of broadcast graphs
• A new construction of broadcast graphs
• On equitable colouring of Knödel graphs
• Broadcast graphs using new dimensional broadcast schemes for Knödel graphs
• Gossiping and routing in second-kind Frobenius graphs
• Upper bounds on the broadcast function using minimum dominating sets
• Total domination in cubic Knodel graphs
• Some properties of the Knödel graph W(k,2ᵏ), k 4
• Domination in Kn\"odel Graphs
• Broadcast graphs using new dimensional broadcast schemes for Knödel graphs
• Diameter of General Knödel Graphs
• On broadcast schemes of Knödel graphs
• All sequential dimensional broadcast schemes in Knödel graphs

This page was built for publication: A Note on the Dimensionality of Modified Knödel Graphs

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