Some boundary theorems of planar graphs, maps of parameters and their generalization
Keywords:
modeling, planar graph, color filling of maps, iconic model, net, link, number of links, number of boundariesAbstract
In problems of modeling it is necessary to evaluate the possibility of creation of a simple graph prior to construction of its graphic representation. The method of constructive drawing of graph is suggested and the theorems of boundary number of possible non-crossed links for graphs with N nodes located on plane and on other surfaces are proved. Analogous theorems about color filling are proved, too.References
1. Borzykh A. Principle of modeling by methodology of possible graphs / A. Borzykh // Mathematical modelling of social and economical dynamics: proceeding of the 2nd Inter. Conf. — М. : РУДН, 2007. — С. 25—29. — ISBN 5-201-0323101.
2. Оре О. Теория графов / О. Оре. — М.: Наука, 1980. — 336 с. — ИБ № 11700.
3. The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.4.9; 2006. — Режим доступу :
http://www. gap-system. org/.
4. Мазный Г. Л. Дискретная математика / Г. Л. Мазный, Т. Б. Прогулова. — Дубна : Международный университет природы, общества и человека, 2004. — 284 с. — ISBN 5-7598-03-45-Х.
5. Новиков Ф. А. Дискретная математика для программистов / Ф. А Новиков. — СПб. : Питер, 2001. — 304 с. —
ISBN 5-272-00183-4.
6. Борзых А. А. Математические и эвристические проблемы выбора и анализа сложности моделей социальных явлений / А. А. Борзых // Internet-Education-Science-2008: reports 6-th Inter. Conf., V.1. — Винница: УНІВЕРСУМ–Вiнниця, 2008. — С. 20—32. — Режим доступу : http://conf. vstu. vinnica. ua/ies/2008/txt/borzyh_vybor_modelej_soc_yavleniy. pdf. — ISBN 978-966-641-267-9.
7. Краснощеков П. С. Принципы построения моделей / П. С. Краснощеков, А. А. Петров. — М. : Наука, 1983. — 326 с. — ИБ № 44083.
8. Борзых А. А. Модельные концепции и систематика стратегических воздействий как предмет логического анализа / А. А. Борзых // Стратегическое планирование и развитие предприятий: материалы восьмого Всерос. симпозиума. Т. 1 / — М. : ЦЭМИ РАН, 2007.— C. 36—38. — ISBN 978-5-8211-0468-7.
9. Борзых А. А. Математические методы и модели в исследованиях систем / А. А. Борзых. — Курск : Учитель, 2008. — 96 с. — ISBN 5-85170-098-5.
2. Оре О. Теория графов / О. Оре. — М.: Наука, 1980. — 336 с. — ИБ № 11700.
3. The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.4.9; 2006. — Режим доступу :
http://www. gap-system. org/.
4. Мазный Г. Л. Дискретная математика / Г. Л. Мазный, Т. Б. Прогулова. — Дубна : Международный университет природы, общества и человека, 2004. — 284 с. — ISBN 5-7598-03-45-Х.
5. Новиков Ф. А. Дискретная математика для программистов / Ф. А Новиков. — СПб. : Питер, 2001. — 304 с. —
ISBN 5-272-00183-4.
6. Борзых А. А. Математические и эвристические проблемы выбора и анализа сложности моделей социальных явлений / А. А. Борзых // Internet-Education-Science-2008: reports 6-th Inter. Conf., V.1. — Винница: УНІВЕРСУМ–Вiнниця, 2008. — С. 20—32. — Режим доступу : http://conf. vstu. vinnica. ua/ies/2008/txt/borzyh_vybor_modelej_soc_yavleniy. pdf. — ISBN 978-966-641-267-9.
7. Краснощеков П. С. Принципы построения моделей / П. С. Краснощеков, А. А. Петров. — М. : Наука, 1983. — 326 с. — ИБ № 44083.
8. Борзых А. А. Модельные концепции и систематика стратегических воздействий как предмет логического анализа / А. А. Борзых // Стратегическое планирование и развитие предприятий: материалы восьмого Всерос. симпозиума. Т. 1 / — М. : ЦЭМИ РАН, 2007.— C. 36—38. — ISBN 978-5-8211-0468-7.
9. Борзых А. А. Математические методы и модели в исследованиях систем / А. А. Борзых. — Курск : Учитель, 2008. — 96 с. — ISBN 5-85170-098-5.
Downloads
-
PDF (Українська)
Downloads: 138
Abstract views: 115
Published
2010-11-12
How to Cite
[1]
A. A. Borzykh, “Some boundary theorems of planar graphs, maps of parameters and their generalization”, Вісник ВПІ, no. 1, pp. 126–130, Nov. 2010.
Issue
Section
Fundamental sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
