Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph


Michal Staš




The main aim of the paper is to give the crossing number of the join product G * + D n for the connected graph G * of order six consisting of P 4 + D 1 and of one leaf incident with some inner vertex of the path P 4 on four vertices, and where D n consists of n isolated vertices. In the proofs, it will be extend the idea of the minimum numbers of crossings between two different subgraphs from the set of subgraphs which do not cross the edges of the graph G * onto the set of subgraphs by which the edges of G * are crossed exactly once. Due to the mentioned algebraic topological approach, we are able to extend known results concerning crossing numbers for join products of new graphs. The proofs are done with the help of software that generates all cyclic permutations for a given number k, and creates a new graph COG for calculating the distances between all (k − 1)! vertices of the graph. Finally, by adding one edge to the graph G * , we are able to obtain the crossing number of the join product of one other graph with the discrete graph D n.