Open AccessDetermining crossing numbers of the join products of two specific graphs of order six with the discrete graph
Author(s) -
Michal Staš
Publication year - 2020
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil2009829s
Subject(s) - combinatorics , mathematics , discrete mathematics , vertex (graph theory) , crossing number (knot theory) , path graph , mathematical proof , hypercube graph , join (topology) , complement graph , graph , symmetric graph , line graph , graph power , voltage graph , geometry , intersection (aeronautics) , engineering , aerospace engineering
The main aim of the paper is to give the crossing number of the join product G* + Dn for the connected graph G* of order six consisting of P4 + D1 and of one leaf incident with some inner vertex of the path P4 on four vertices, and where Dn 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 Dn.