О сложности покрытия графов графами из специальных базисов тема автореферата и диссертации по математике, 01.01.09 ВАК РФ

Ложкина, Зинаида Сергеевна АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Москва МЕСТО ЗАЩИТЫ
2002 ГОД ЗАЩИТЫ
   
01.01.09 КОД ВАК РФ
Диссертация по математике на тему «О сложности покрытия графов графами из специальных базисов»
 
 
Список источников диссертации и автореферата по математике, кандидата физико-математических наук, Ложкина, Зинаида Сергеевна, Москва

1. Алексеев В.Б., Гончаков B.C. Толщина произвольного полного графа. Мат. сборник, 1976, т.101(143), вып.2(10), с.212-230.

2. Алексеев В.Б., Мартинова М.К. О разложении полного графа на подграфы, вложимые в плоскую целочисленную решетку. Сб. Методы дискретного анализа в синтезе управляющих систем. ИМ СО АН СССР. 1978, вып.32. с.3-20.

3. Байнике Л.В. Харари Ф., Мун Дж.В. О толщине полного двудольного графа. Теория графов. Покрытия, укладки, турниры. Сборник переводов no/i, ред. Алексеева В.Б., Гаврилова Г.П., Сапоженко А.А. С. 127-132.

4. Гэрри М., Джонсон Д. Вычислительные машины и труднорешае-мые задачи. М.: Мир, 1982, с.241-242.

5. Емеличев В.А. Мельников О.И. Сарвапов В.П. Тышкевич Р.И. Лекции по теории графов. М.: Наука, 1990.

6. Кляйнерт М. Толщина п-мерного куба. Теория графов. Покрытия, укладки, турниры. Сборник переводов под ред. Алексеева В.Б., Гаврилова Г.П., Сапоженко А.А. С.145-150.

7. Ложкина З.С. О реберпо-плотных базисах в классе графов. Вестник Нижегородского Государственного Университета "Математическое моделирование и оптимальное управление", вып. 1(22). изд-во Нижегородского Университета, 2000.

8. Ложкина З.С. О множестве почти плотных базисов в классе графов. Вест. Моск. ун-та. Сер. 15, Вычислительная математика и кибернетика. 2000. N- 3, с.45-50.6Г)

9. Ложкина З.С. О слабо плотных базисах в классе графов. Вест. Моск. ун-та. Сер. 15, Вычислительная математика и кибернетика. 2001. N- 2, с.47-53.

10. Ложкина З.С. О слабо плотных и почти плотных базисах в классе графов. Труды IV Международной конференции "Дискретные модели в теории управляющих систем"'"' (Красновидово. 19-25 июня2000 г.). М.: Изд-во "МАКС Пресс", 2000, с.69-70.

11. Лупанов О.Б. О синтезе некоторых классов управляющих систем. Сб. Проблемы кибернетики, вып.10. М.: Физматтиз. 1963. с.63-67.

12. Nash-Williams С.St,.J.A. Edge-disjoined spanning trees of finite graphs. J. London Math. Soc. 36, 1961, p.445-450.