Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

The crossing numbers of join products of four graphs of order five with paths and cycles

Tytuł:
The crossing numbers of join products of four graphs of order five with paths and cycles
Autorzy:
Staš, Michal
Timková, Mária
Powiązania:
https://bibliotekanauki.pl/articles/29519472.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
crossing number
join product
path
cycle
separating cycle
Źródło:
Opuscula Mathematica; 2023, 43, 6; 865-883
1232-9274
2300-6919
Język:
angielski
Prawa:
CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
The crossing number $ \text{cr} (G) $ of a graph $ G $ is the minimum number of edge crossings over all drawings of $ G $ in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products $ G^∗ + P_n $ and $ G^∗ + C_n $ for the disconnected graph $ G^∗ $ consisting of the complete tripartite graph $ K_{1,1,2} $ and one isolated vertex are given, where $ P_n $ and $ C_n $ are the path and the cycle on $ n $ vertices, respectively. In the paper also the crossing numbers of $ H^∗ + P_n $ and $ H^∗ + C_n $ are determined, where $ H^∗ $ is isomorphic to the complete tripartite graph $ K_{1,1,3} $. Finally, by adding new edges to the graphs $ G^∗ $ and $ H^∗ $, we are able to obtain crossing numbers of join products of two other graphs $ G_1 $ and $ H_1 $ with paths and cycles.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies