Geodesic
Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
Filomat, Tome 34 (2020) no. 9, p. 2829

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

DOI

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.
DOI : 10.2298/FIL2009829S
Classification : 05C10, 05C38
Keywords: graph, drawing, crossing number, join product, rotation 
Michal Staš. Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph. Filomat, Tome 34 (2020) no. 9, p. 2829 . doi: 10.2298/FIL2009829S
@article{10_2298_FIL2009829S,
     author = {Michal Sta\v{s}},
     title = {Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph},
     journal = {Filomat},
     pages = {2829 },
     year = {2020},
     volume = {34},
     number = {9},
     doi = {10.2298/FIL2009829S},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2009829S/}
}
TY  - JOUR
AU  - Michal Staš
TI  - Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
JO  - Filomat
PY  - 2020
SP  - 2829 
VL  - 34
IS  - 9
UR  - http://geodesic.mathdoc.fr/articles/10.2298/FIL2009829S/
DO  - 10.2298/FIL2009829S
LA  - en
ID  - 10_2298_FIL2009829S
ER  - 
%0 Journal Article
%A Michal Staš
%T Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
%J Filomat
%D 2020
%P 2829 
%V 34
%N 9
%U http://geodesic.mathdoc.fr/articles/10.2298/FIL2009829S/
%R 10.2298/FIL2009829S
%G en
%F 10_2298_FIL2009829S

Cité par Sources :