Diameter of the Knödel Graph

  • Authors:
  • Guillaume Fertin;André Raspaud;Heiko Schröder;Ondrej Sýkora;Imrich Vrto

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Diameter of the 2k-node Knödel graph is ⌈(k + 2)/2⌉.