Talk:Bisection bandwidth

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computing / Networking (Rated Stub-class)
WikiProject icon This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Stub-Class article Stub  This article has been rated as Stub-Class on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.
Taskforce icon
This article is supported by Networking task force.
Note icon
This article has been automatically rated by a bot or other tool as Stub-Class because it uses a stub template. Please ensure the assessment is correct before removing the |auto= parameter.

I am going to remove the following anonymous edit:

"(That should read "two subgraphs of equal size". Clearly the minimum number of channels whose removal would partition the network into two subgraphs of arbitrary size is simply the number of channels into any single vertex.)"

This is not true. Consider two graphs, G1 and G2, of different size (say G1 has m vertices, and G2 has n vertices, where m != n). In G1 each vertex is connected to every other vertex, and similarly in G2 each vertex is connected to every other vertex. Now connect one vertex in G1 to one vertex in G2 to make a new graph G'. Clearly each vertex in G' has at least degree min{m-1,n-1}, but we can divide G' into two subgraphs of different size by cutting just one edge - namely the one we just drew to connect G1 and G2.

Imran 19:57, 23 February 2007 (UTC)

Clearly, though, the current definition has its flaws, and it is not how the phrase is used.

Quanticles 16:23, 8 October 2007 (UTC)

Also note the definition of bisection:

In geometry, bisection is the division of something into two equal parts, usually by a line, which is then called a bisector. The most often considered types of bisectors are segment bisectors and angle bisectors.

I confirmed with the Computer Architecture book to verify, and posted my own definition.

Quanticles 16:48, 8 October 2007 (UTC)