Login / Signup

Constructions of hamiltonian graphs with bounded degree and diameter O(logn).

Aleksandar IlicDragan Stevanovic
Published in: Appl. Math. Lett. (2009)
Keyphrases
  • bounded degree
  • graph theoretic
  • bounded treewidth
  • lower bound
  • graph matching
  • databases
  • graph representation
  • average degree
  • np complete
  • graph theory
  • graph coloring