Browsing by Author "Petrenjuk, Dmytro"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item List of Non-Outer Projective Planar Graphs(2021-05-04) Petrenjuk, Volodymyr; Petrenjuk, Dmytro; Centralukrainian national technical university; V. M. Glushkov Institute of Cybernetics of the NAS of UkraineThe graph is outer-projective-planar, if embeds on the projective-plane with all vertices on the boundary of one distinguished cell, and non-outer-projective-planar in another case. The main result: diagrams of graphs as a result of the algorithm are given and the numbers of reachability of sets of vertices of minors of the projective plane and sets with points of connection of a star to subgraphs of these minors are calculated. The list of non-outer projective-planar graphs that was declared in [6] has presented here.