Fundamental sciences
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 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.
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
