К вопросу о минимальных вершинных 1-расширениях с малым количеством дополнительных дуг

Сообщение об ошибке

  • Warning: fopen(http://www.sgu.ru/exchange/index.php?stat1=1): failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found в функции eval() (строка 2 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).
  • Warning: fread() expects parameter 1 to be resource, boolean given в функции eval() (строка 3 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).
  • Warning: fclose() expects parameter 1 to be resource, boolean given в функции eval() (строка 4 в файле /www/knit2012/modules/php/php.module(80) : eval()'d code).

Граф G* = (V*, a*) называется минимальным вершинным k‑расширением  n‑вершинного графа G = (Va), если выполняются следующие условия:

  1. граф G* является вершинным k-расширением графа G, то есть граф G вкладывается в каждый граф, получающийся из G* удалением любых k вершин;
  2. граф G* содержит n+k вершин, то есть |V*| = |V| + k;
  3. a* имеет минимальную мощность среди всех графов, удовлетворяющих условиям 1) и 2).

Рассматриваются орграфы, которые имеют минимальные вершинные 1-расширения с малым числом дополнительных дуг.

Материалы конференции: 
Тип доклада: 
Личное участие
Автор: 
Абросимов
Михаил
Борисович
Должность: 
доцент
Ученая степень: 
к.ф.-м.н.
Город: 
Докладчик: 
нет
Моденова
Ольга
Владимировна
Должность: 
аспирантка
Город: 
Докладчик: 
да