No label defined (Q4935900)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1390507
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1390507 |
Statements
17 January 2000
0 references
optimal connectivity
0 references
bipartite graphs
0 references
0.9324487
0 references
0.9225839
0 references
0 references
0.91781825
0 references
0.91596913
0 references
0.91366297
0 references
0.90525305
0 references
0.90485966
0 references
0.90450144
0 references
The optimal connectivity of bipartite graphs is considered. This problem can be presented as follows: \[ \begin{alignedat}{2} & 1^\circ\text{ mx}(\lambda|n;n; e;\text{Bio.});\quad && 5^\circ\text{ mx}(\kappa|n; e;\text{Bio.});\\ & 2^\circ\text{ mx}(\lambda|n_1,n_2; e,\text{Bio.}); \quad && 6^\circ\text{ mx}(\kappa|n_1,n_2; e;\text{Bio.});\\ & 3^\circ\text{ mn}(e|n;\lambda\geq m;\text{Bio.});\quad && 7^\circ\text{ mn}(e|n;\kappa\geq m;\text{Bio.});\\ & 4^\circ\text{ mn}(e|n_1, n_2;\lambda\geq m;\text{Bio.});\quad && 8^\circ\text{ mn}(e|n_1,n_2;\kappa\geq m;\text{Bio.}).\end{alignedat} \] The authors give the optimal connectivity of the bipartite graph \(B^m_{n_1,n_2}\), which is just the solution of the question.
0 references