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

• Ложкина, Зинаида Сергеевна
• кандидат физико-математических наук
• 2002

Список литературы диссертационного исследования кандидат физико-математических наук Ложкина, Зинаида Сергеевна, 2002 год

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.