000 | 01976nab a2200313 c 4500 | ||
---|---|---|---|
001 | vtls000619047 | ||
003 | RU-ToGU | ||
005 | 20220913174518.0 | ||
007 | cr | | ||
008 | 180110|2017 ru s c rus d | ||
024 | 7 |
_a10.17223/20710410/38/6 _2doi |
|
035 | _ato000619047 | ||
040 |
_aRU-ToGU _brus _cRU-ToGU |
||
100 | 1 |
_aАбросимов, Михаил Борисович _9202932 |
|
245 | 1 | 0 |
_aО минимальных вершинных 1-расширениях ориентаций цепей _cМ. Б. Абросимов, О. В. Моденова |
246 | 1 | 1 | _aOn minimal vertex 1-extensions of path orientation |
504 | _aБиблиогр.: 11 назв. | ||
520 | 3 | _aИсследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и + 1)/4] +2 @ ec(Pn) < и + 3. | |
653 | _aминимальное вершинное 1-расширение | ||
653 | _aвершинная отказоустойчивая реализация | ||
653 | _aориентация цепи | ||
655 | 4 |
_aстатьи в журналах _9745982 |
|
700 | 1 |
_aМоденова, Ольга Владимировна _9388438 |
|
773 | 0 |
_tПрикладная дискретная математика _d2017 _g№ 38. С. 89-94 _x2071-0410 _w0210-48760 |
|
852 | 4 | _aRU-ToGU | |
856 | 7 | _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619047 | |
908 | _aстатья | ||
999 | _c429958 |