List of Non-Outer Projective Planar Graphs

Abstract

The 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.

Description

Keywords

Graph representations, geometric and topological aspects graph theory, projective graph

Citation

Petrenjuk V. List of Non-Outer Projective Planar Graphs / Volodymyr Petrenjuk, Dmytro Petrenjuk // Computational linguistics and intelligent systems, 22-23 April 2021, Kharkiv. — Lviv ; Kharkiv, 2021. — Vol Vol. II : Proceedings of the 5th International conference, COLINS 2021, Workshop, Kharkiv, Ukraine, April 22-23. — P. 38–49.

Endorsement

Review

Supplemented By

Referenced By