wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

graph_bandwidth (331B)


      1 # Graph bandwidth
      2 
      3 https://en.wikipedia.org/wiki/Graph_bandwidth
      4 
      5 Label the [vertices] of a [graph] with [integers] so as to [minimize] the [maximal] difference between the images of two adjacent [vertices]
      6 
      7 The [computational_problem] of computing it is [NP_hard]
      8 
      9 Up: [width_measure]
     10 
     11 See also: [graph_antibandwidth], [cutwidth]