Software Solution of the Algorithm of the Cyclic-Order Graph

Abstract

In this paper we describe by pseudo-code the ``Algorithm of the cyclic-order graph'', which we programmed in MATLAB 2016a and which is also possible to be executed in GNU Octave. We describe program's functionality and its use. The program implementing this algorithm is an indispensable tool during proofs in the field of graph theory, especially when dealing with crossing numbers for join products of graphs with paths of given numbers of vertices.

Keywords

• crossing number
• cyclic permutations
• algorithm
• graph
• distances in graph