Skip to main content
Saravanan's user avatar
Saravanan's user avatar
Saravanan's user avatar
Saravanan
  • Member for 11 years, 3 months
  • Last seen more than 3 years ago
  • India
awarded
awarded
comment
What is the independence number of hamming graph?
Ofcourse, In hamming graph, what I asked for, two vertices are adjacent if their hamming distance is 1. But in Hq(n,d) vertices are adjacent if their hamming distance is larger or equal to d.
comment
What is the independence number of hamming graph?
Hq(n; d), has as vertices all the q-ary sequences of length n, and two vertices are adjacent if their Hamming distance is larger or equal to d. So it will not represent classical hamming graph as q=2.
comment
What is the independence number of hamming graph?
Thank u carlo, but there is no any exact answer for this, am i right?
awarded
Loading…