- Tytuł:
- The crossing numbers of join products of paths with three graphs of order five
- Autorzy:
-
Staš, Michal
Švecová, Mária - Powiązania:
- https://bibliotekanauki.pl/articles/2216156.pdf
- Data publikacji:
- 2022
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
graph
crossing number
join product
cyclic permutation
path - Opis:
- The main aim of this paper is to give the crossing number of the join product $G^∗ + P_n$ for the disconnected graph $G^$∗ of order five consisting of the complete graph $K_4$ and one isolated vertex, where $P_n$ is the path on n vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph $G^∗$ with the paths. Finally, by adding new edges to the graph $G^∗$, we are able to obtain the crossing numbers of the join products of two other graphs with the path $P_n$.
- Źródło:
-
Opuscula Mathematica; 2022, 42, 4; 635-651
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł