О сложности покрытия графов графами из специальных базисов тема автореферата и диссертации по математике, 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.