Fundamental sciences

Some boundary theorems of planar graphs, maps of parameters and their generalization

Authors

A. A. Borzykh
Курський інститут соціальної освіти Російського державного соціального університету

Keywords

modeling planar graph color filling of maps iconic model net link number of links number of boundaries

Abstract

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.
303 185

How to Cite

[1]
“Some boundary theorems of planar graphs, maps of parameters and their generalization”, Вісник ВПІ, no. 1, pp. 126–130, Nov. 2010, Accessed: Oct. 04, 2026. Available: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/713

Author Biography

A. A. Borzykh, Курський інститут соціальної освіти Російського державного соціального університету
професор кафедри інформаційних систем