4624
правки
Edge-superconnectivity: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Edge-superconnectivity''' --- рёберная суперсвязность. Superconnectivity is a stronger measure of connectivity. A maximally edge-connected…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Edge-superconnectivity''' | '''Edge-superconnectivity''' — рёберная суперсвязность. | ||
Superconnectivity is a stronger measure of connectivity. A maximally | Superconnectivity is a stronger measure of connectivity. A maximally | ||
edge-connected graph is called '''super-<math>\lambda</math> | edge-connected graph is called '''super-<math>\lambda</math>''' if every edge cut | ||
<math>(C,\bar{C})</math> of cardinality <math>\delta(G)</math> satisfies either <math>|C| = | <math>(C,\bar{C})</math> of cardinality <math>\delta(G)</math> satisfies either <math>|C| = | ||
1</math> or <math>|\bar{C}| = 1</math>. In order to measure the super | 1</math> or <math>|\bar{C}| = 1</math>. In order to measure the super | ||
edge-connectivity, we use the following parameter: | edge-connectivity, we use the following parameter: | ||
<math>\lambda_{1}(G) = \min \{|(C,\bar{C})|, \; (C,\bar{C}) \mbox{ is a | <math>\lambda_{1}(G) = \min \{|(C,\bar{C})|, \; (C,\bar{C}) \mbox{ is a nontrivial edge cut}\}.</math> | ||
nontrivial edge cut}\}.</math> | |||
We define the '''edge-superconnectivity''' of a graph <math>G</math> as the value | We define the '''edge-superconnectivity''' of a graph <math>G</math> as the value | ||
of <math>\lambda_{1}(G)</math>. | of <math>\lambda_{1}(G)</math>. | ||
