О дырах и антидырах во вращаемых графах

Бесплатный доступ

Доказано, что если G - непустой и неполный вращаемый граф, количество вершин которого является простым числом, то G содержит дыру или антидыру длины не меньшей 5.

Вращаемый граф, цикл, дыра, антидыра, гипотеза бержа

Короткий адрес: https://sciup.org/14968650

IDR: 14968650

Список литературы О дырах и антидырах во вращаемых графах

  • Гурвич, В. А. Вращаемые графы без нечетных дыр и антидыр/В. А. Гурвич, М. А. Темкин, В. М. Удалов, А. В. Шаповалов//Докл. РАН. -1993. -Т. 329, ¢ 4. -С. 411-415.
  • Гурвич, В. А. Обобщенная гипотеза Бержа верна для вращаемых графов/В. А. Гур-вич, М. А. Темкин//Докл. РАН. -1993. -Т. 332, ¢ 2. -С. 144-148.
  • Емеличев, В. А. Лекции по теории графов/В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. -М.: Наука, 1990. -384 с.
  • Попов, В. В. О нечетных дырах во вращаемых графах/В. В. Попов//Вестн. ВолГУ. Сер. 1, Математика. Физика. -1998. -Вып. 3. -С. 49-52.
  • Apartsin, A. A circular graph -counterexample to the Duchet kernel conjecture/A. Apartsin, E. Ferapontova, A. Gurvich//Discrete Mathematics. -1998. -V. 178. -P. 229-231.
  • Berge, C. Graphs and hypergraphs/C. Berge. -Amsterdam: North Holland, 1973. -546 p.
  • Berge, C. Sur une conjecture relative au probleme des codes optimaux de Shannon/C. Berge//Communications presented at the Fourteenth General Assembly of the International Scientific Radio Union [URSI]. -Tokyo, 1963: summary published in Progress in Radio Science 1960-1963. -Vol. VI: Radio Waves and Circuits/ed. F.L.H.M. Stumpers. -Amsterdam: Elsevier, 1966. -P. 189-190.
Еще
Статья научная