A Note on the Dimensionality of Modified Knödel Graphs
From MaRDI portal
Publication:4358513
DOI10.1142/S0129054197000094zbMath0880.68097OpenAlexW2062135458MaRDI QIDQ4358513
Stéphane Pérennes, Hovhannes A. Harutyunyan, Arthur L. Liestman, Jean-Claude Bermond
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
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)
Related Items
Unnamed Item ⋮ On equitable colouring of Knödel graphs ⋮ A new construction of broadcast graphs ⋮ Domination in Kn\"odel Graphs ⋮ Broadcast graphs using new dimensional broadcast schemes for Knödel graphs ⋮ Power domination in Knödel graphs and Hanoi graphs ⋮ Diameter of General Knödel Graphs ⋮ Gossiping and routing in second-kind Frobenius graphs ⋮ Broadcast Graphs Using New Dimensional Broadcast Schemes for Knödel Graphs ⋮ Upper bounds on the broadcast function using minimum dominating sets ⋮ More broadcast graphs ⋮ A survey on Knödel graphs. ⋮ Efficient construction of broadcast graphs ⋮ On linear-time data dissemination in dynamic rooted trees ⋮ Domination in 4-regular Knödel graphs ⋮ The shortest path problem in the Knödel graph ⋮ A New Construction of Broadcast Graphs ⋮ Total domination in cubic Knodel graphs